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Abstract 

Let G be a complex connected reductive group and let be its Langlands dual. 
Let us choose a triangular decomposition n~'^ © f)^ © n+'^ of the Lie algebra of G^. 
Braverman, Finkelberg and Gaitsgory show that the set of all Mirkovic-Vilonen cycles 
in the afHne Grassmannian G(C((t)))/G(C[[t]]) is a crystal isomorphic to the crystal of 
the canonical basis of f7(n+'^). Starting from the string parameter of an element of the 
canonical basis, we give an expHcit description of a dense subset of the associated MV 
cycle. As a corollary, we show that the varieties involved in Lusztig's algebraic-geometric 
parametrization of the canonical basis are closely related to MV cycles. In addition, we 
prove that the bijection between LS paths and MV cycles constructed by Gaussent and 
Littelmann is an isomorphism of crystals. 

1 Introduction 

Let G be a complex connected reductive group, be its Langlands dual, and §f be its 
afRne Grassmannian. The geometric Satake correspondence of Lusztig [22], Beilinson and 
Drinfeld [3] and Ginzburg [12] relates rational representations of to the geometry of . 
More precisely, let us fix a pair of opposite Borel subgroups in G, to enable us to speak of 
weights and dominance. Each dominant weight A for determines a G(C[[t]])-orbit '^x in ^• 
Then the geometric Satake correspondence identifies the underlying space of the irreducible 
rational G^-module L{\) with highest weight A with the intersection cohomology of ^x. 

In [27], Mirkovic and Vilonen present a proof of the geometric Satake correspondence valid 
in any characteristic. Their main tool is a class !^{X) of subvarieties of ^f^j the so-called MV 
cycles, which affords a basis of the intersection cohomology of ?^a- It is tempting to try to 
compare this construction with standard bases in L{\), for instance with the canonical basis 
of Lusztig [23] (also known as the global crystal basis of Kashiwara [15]). 

Several works achieve such a comparison on a combinatorial level. More precisely, let us 
recall that the combinatorial object that indexes naturally the canonical basis of L{\) is the 
crystal B(A). In [9], Braverman and Gaitsgory endow the set i2°(A) with the structure of a 
crystal and show the existence of an isomorphism of crystals H(A) : B(A) In [llj . 

Gaussent and Littelmann introduce a set rLg(7A) of "LS galleries". They endow it with the 
structure of a crystal and they associate an MV cycle Z{S) G ^(A) to each LS gallery b € 
rLg(7A)- Finally they show the existence of an isomorphism of crystals x : B(A) rLs('^-'^) 
and they prove that the map Z : ^^<^{ri\) ~^ ^(A) is a bijection. One of the results of the 
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present paper (Theorem [25]) says that Gaussent and Littelmann's map Z is the composition 
"('^) ° in particular Z is an isomorphism of crystals. 

Let A be the lattice of weights of ^ let n~'^ © f) © n"'"'^ be the triangular decomposition 
of the Lie algebra of afforded by the pinning of G, and let B(— oo) be the crystal of 
the canonical basis of C/(n"'"'^). Then for each dominant weight A, the crystal B(A) can be 
embedded into a shifted version © B(— cxd) of B(— cxd), where wq\ is the smallest weight 

of B(A). It is thus natural to consider a big crystal B(— oo) = 0^^^ T;^ © B(— oo) in order 
to deal with all the B(A) simultaneously. The isomorphisms H(A) : B(A) ^> 2^{X) then 

assemble in a big bijection H : B(— oo) The set i2° here collects subvarieties of 5f that 

have been introduced by Anderson in [1]. These varieties are a slight generalization of the 
usual MV cycles; indeed ^ ^ ^(A) for each dominant weight A. Kamnitzer [13] calls the 
elements of iS" "stable MV cycles", but we will simply call them MV cycles. The existence of 
H and of a crystal structure on and the fact that H is an isomorphism of crystals are due 
to Braverman, Finkelberg and Gaitsgory f8j. 

The crystal B(— oo) can be parametrized in several ways. Two families of parametrizations, 
usually called the Lusztig parametrizations and the string parametrizations (see [6J), depend 
on the choice of a reduced decomposition of the longest element in the Weyl group of G; 
they establish a bijection between B(— oo) and tuples of natural integers. On the contrary, 
Lusztig's algebraic-geometric parametrization [25] is intrinsic and describes B(— oo) in terms 
of closed subvarieties in C/^(C[[t]]), where \J~ is the unipotent radical of the negative Borel 
subgroup of G. 

One of the main results of the present paper is Theorem [151 which describes very explicitly 
the MV cycle H(to © h) starting from the string parameter of 6 G B(— oo). In the course of 
his work on MV polytopes [13], Kamnitzer obtains a similar result, this time starting from 
the Lusztig parameter of h. Though both results are related (see Section |43]) . our approach is 
foreign to Kamnitzer's methods. Our main ingredient indeed is a concrete algebraic formula 
for Braverman, Finkelberg and Gaitsgory's crystal operations on that translates the original 
geometric definition (Proposition [T^ . Moreover, our result implies that Lusztig's algebraic- 
geometric parametrization is closely related to MV cycles (Proposition [T8]) . 

The paper consists of four sections (plus the introduction). Section El fixes some notation 
and gathers facts and terminology from the theory of crystals bases. Section [3] recalls several 
standard constructions in the affine Grassmannian and presents the known results concerning 
MV cycles. Section H] defines Braverman, Finkelberg and Gaitsgory's crystal operations on 
2^ and presents our results concerning string parametrizations. Section [5] establishes that 
Gaussent and Littelmann's bijection Z : T^^i'yx) — > 3f{X) is a crystal isomorphism. Each 
section opens with a short summary which gives a more detailed account of its contents. 

We wish to thank M. Ehrig, J. Kamnitzer, P. Littelmann, I. Mirkovic, S. Morier-Genoud 
and G. Rousseau for fruitful conversations, vital information and/or useful indications. We 
are also grateful to the referee for his attentive reading and his skilful suggestions. 

2 Preliminaries 

The task devoted to Section 12.11 is to fix the notation concerning the pinned group G. In 
Section [221 we fix the notation concerning crystal bases for G^-modules. 
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2.1 Notations for pinned groups 

In the entire paper, G will be a complex connected reductive algebraic group. We assume 
that a Borel subgroup S+ and a maximal torus T C are fixed. We let B" be the opposite 
Borel subgroup to relatively to T. We denote the unipotent radical of B^ by . 

We denote the character group of T hy X = X*{T)\ we denote the lattice of all one- 
parameter subgroups of T by A = X^(T). A point A £ A is a morphism of algebraic groups 
— > r, a I— >■ a^. We denote the root system and the coroot system of {G,T) by $ and 
= {a^ I a € $}, respectively. The datum of 5+ splits $ into the subset of positive 
roots and the subset $_ of negative roots. We set $^ = {a^ \ a € ^+}- We denote by 
X++ = {r? G X I Vq^ G ^l, {ri,a^) > 0} and A++ = {A G A | Va G (a, A) ^ 0} 
the cones of dominant weights and coweights. We index the simple roots as {0.1)1^1. The 
coroot lattice is the subgroup Zcl>^ generated by the coroots in A; the height of an element 
A = X^jg/ J^jOi^ in Z^"^ is defined as ht(A) = X^jg/ra^. The dominance order on X is the 
partial order ^ defined by 

r^^e r]-e e m+. 

The dominance order on A is the partial order ^ defined by 

f^ <^ A -/i G 

For each simple root Oj, we choose a non-trivial additive subgroup Xi of such that 
a-'^Xi{b)a^^ = Xi{a''"^'^'ih) holds for all A G A, a G C^, 6 G C. Then there is a unique 
morphism ipi : SL2 — ^ G such that 

(0 1) " ^'^^^ (0 a-i) " "''^ 

for all a G C^, 6 G C. We set 

yi{b) = ^Pi (^J and si = (pi J 

Let Ng{T) be the normalizer of T in G and let W = Ng(T)/T be the Weyl group of 
{G,T). Each element sj normalizes T; its class Sj modulo T is called a simple reflection. 
Endowed with the set of simple reflections, the Weyl group becomes a Coxeter system. Since 
the elements s7 satisfy the braid relations, we may lift each element u; G 1^ to an element 
w E G so that w = Si7' ' foi' any reduced decomposition Si^ ■ ■ ■ of w. For any two 
elements w and w' in W , there exists an element A G such that ww' = {—l)^ww'. We 
denote the longest element of W by wq. 

Let a be a positive root. We make the choice of a simple root CKj and of an element w eW 
such that a = wai. Then we define the one-parameter additive subgroups 

Xa '■ b w Xi(b)w~^ and x-a '■ b w yi{b)w~^ (1) 

and the element = w'SiW~^. 

Products in G may then be computed using several commutation rules: 

• For any A G A, any root a, any a G and any 6 G C, 

a^Xaib) = Xa{a^"'^h)a^. (2) 
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• For any root a and any a, 6 G C such that 1 + a6 / 0, 

Xa(a)x_a(6) = x_Q,(6/(l + a&)) (l + a6)" Xa(a/(1 + a6)). (3) 

• For any positive root a and any a € C^, 

Xa(a) a~"^) a;a(a) = x„Q,(— a^"*^) a;Q,(a) a;_Q,(— a^"*^) = a" = a~" . (4) 

• (Chevalley's commutator formula) If a and /? are two Hnearly independent roots, then there 
are numbers Cij^a,/3 G {il>i2,ib3} such that 

i,j>0 

for all a and 6 in C. The product in the right-hand side is taken over all pairs of positive 
integers i,j for which ia + jP is a root, in order of increasing i + j. 

2.2 Crystals 

Let be the Langlands dual of G. This connected reductive group is equipped with a Borel 
subgroup i?"*"'^ and a maximal torus T"^ C so that A is the weight lattice of and <I>^ 

is the root system of (G^,r^), the set of positive roots being The Lie algebra of 
has a triangular decomposition = n~'^ © f}^ n"*"'"^. 

A crystal for G"^ (in the sense of Kashiwara pLSj) is a set B endowed with maps 

ei,/i : B ^ B U {0}, ei,(f i : B ^ ZU {-oo}, and wt : B ^ A, 

where is a ghost element added to B in order that and fi may be everywhere defined. 
These maps are required to satisfy certain axioms, which the reader may find in Section 7.2 
of [E]. The map wt is called the weight. 

A morphism from a crystal B to a crystal B' is a map ip : 'BU {0} ^ B' U {0} satisfying 
■0(0) = and compatible with the structure maps e^, fi, Ei, ipi and wt. The conditions are 
written in full detail in [T8] . 

Given a crystal B, one defines a crystal B^ whose elements are written 6^, where 6 € B, 
and whose structure maps are given by 

Siib), Mb'') = {eib)\ 

- wt(6), 

where one sets 0^ = 0. The correspondence B -w B^ is a covariant functor. (Caution: Usually 
in this paper, the symbol V is used to adorn coroots or objects related to the Langlands dual. 
Here and in Section 14.41 however, it will also be used to denote contragredient duality for 
crystals.) 

The most important crystals for our work are the crystal B(oo) of the canonical basis of 
U{n~'^) and the crystal B(— oo) of the canonical basis of [/(n"*"'^). The crystal B(oo) is a 
highest weight crystal; this means that it has an element annihilated by all operators and 
from which any other element of B(cx)) can be obtained by applying the operators fi. This 
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wt(6^) = 
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element is unique and its weight is 0; we denote it by 1. Likewise the crystal B(— oo) is a 
lowest weight crystal; its lowest weight element has weight and is also denoted by 1. 

The antiautomorphism of the algebra C/(n~'^) that fixes the Chevalley generators leaves 
stable its canonical basis; it therefore induces an involution 6 i— > 6* of the set B(oo). This 
involution * preserves the weight. The operators fi and b i— > (fib*)* correspond roughly to 
the left and right multiplication in [/(n~'^) by the Chevalley generator with index i (see 
Proposition 5.3.1 in [16] for a more precise statement). One can therefore expect that fi and 
b 1-^ ifjb*)* commute for all i,j G I. This actually holds only if i ^ j; and when i = j, 
one can analyze precisely the mutual behavior of these operators. In return, one obtains a 
characterization of B(oo) as the unique highest weight crystal generated by a highest weight 
element of weight and endowed with an involution * with specific properties (see Section 2 
in [17], Proposition 3.2.3 in [19], and Section 12 in [8] for more details). 

For any weight A G A, we consider the crystal T;^ with unique element t\, whose structure 
maps are given by 

wt(tA) = A, eitx = fitx = and ei{tx) = (pi{tx) = -oo 

(see Example 7.3 in [18]). There are two operations © and (g) on crystals (see Section 7.3 

in [18]). We set B(-cx)) = 0;^^^ Ta ® B(-oo). Thus for any b G B(-oo), any A G A and 
any i € I, 

£i{t\ (S)b) = ei{b) - {oi, A), ei{tx 'S>b) =tx® ei{b), 

Vi{tx ®b)= ipi{b), fi{tx (g) 6) = tA ® fiib), 

wt{tx <^b) = wt{b) + A. 

We transport the involution * from B(oo) to B(— oo) by using the isomorphism B( — oo) = 

B(oo)^ and by setting (6^)* = (6*)^ for each b G B(oo). Then we extend it to B(— oo) by 
setting 

{tx by = t_x-wtib) ^ b* . 

For A G A, we denote by L{X) the irreducible rational representation of whose highest 
weight is the unique dominant weight in the orbit WX. We denote the crystal of the canonical 
basis of L{\) by B(A). It has a unique highest weight element ^iiigh 

and a unique lowest weight 

element 6iow, which satisfy ej6high = fihow = for any i £ I. If A is dominant, there is a 
unique embedding of crystals ka : B(A) ^ B(oo) (g) Ta; it maps the element b^igh to 1 tA 
and its image is 

{b®tx\b e B(oo) such that Vi G /, ei(b*) ^ (a^. A)} 
(see Proposition 8.2 in ^8]). If A is antidominant, then the sequence 

B(A) ^ B(-A)^ (B(oo) ® T_a)'' = Ta B(-oo) 

defines an embedding of crystals ix ■ B(A) ^ Ta g) B(— oo); it maps the element bio„ to tA <^ 1 
and its image is 

{tx0b\be B(-oo) such that Vi G /, ipi{b*) ^ -(oj, A)}. 
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3 The affine Grassmannian 



In Section Em we recall the definition of an afRne Grassmannian. In Section E21 we present 
several properties of orbits in the affine Grassmannian of G under the action of the groups 
G(C[[i]]) and U^{C{{t))). Section O recalls the notion of MV cycle, in the original version of 
Mirkovic and Vilonen and in the somewhat generalized version of Anderson. Finally Section 
13.41 introduces a map from the affine Grassmannian of G to the affine Grassmannian of a Levi 
subgroup of G. 



An easy but possibly new result in this section is Proposition [5] (iii) Joint with Mirkovic 
and Vilonen's work, it implies the expected Proposition [71 which provides the dimension 
estimates that Anderson needs for his generalization of MV cycles. 



3.1 Definitions 

We denote the ring of formal power series by ^ = C[[t]] and we denote its field of fractions 
by .X' = C((t)). We denote the valuation of a non-zero Laurent series / G Ji^^ by val(/). 
Given a complex linear algebraic group H, we define the affine Grassmannian of H as the 
space = H{je)/H{^). The class in J>f of an element h G iJ(jr) will be denoted by [h]. 

Example. If H is the multiplicative group Gm, then the valuation map yields a bijection from 
= I onto Z. More generally, if i/ is a torus, then the map A i-^ [t'^] is a bijection 
from the lattice X^{H) of one-parameter subgroups in H onto the affine Grassmannian Jif. 

The affine Grassmannian is the set of C-points of an ind-scheme defined over C (see 
[2] for = GL„ or SL„ and Chapter 13 of [20] for H simple). This means in particular that 
is the direct limit of a system 

ryCQ ' > JZl ' > rjT2 > • • • 

of complex algebraic varieties and of closed embeddings. We endow with the direct limit 
of the Zariski topologies on the varieties Jifn- A noetherian subspace Z of J^f thus enjoys the 
specific topological properties of a subset of a complex algebraic variety; for instance if Z is 
locally closed, then dimZ = dimZ. 

The affine Grassmannian of the groups G and T considered in Section [2TT] will be denoted 
by ^ and respectively. The inclusion T <0 G gives rise to a closed embedding ^ 



3.2 Orbits 

We first look at the action of the group G{ff) on by left multiplication. The orbit 
depends only on the W^-orbit of A in A, and the Cartan decomposition of G{Jff) says that 

^= y G{ff)[t^]. 

w\eA/w 

For each coweight A G A, the orbit = is a noetherian subspace of If A is 

dominant, then the dimension of "^x is ht(A — woX) and its closure is 

^= U (6) 

AteA++ 
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From this, one can quickly deduce that it is often possible to truncate power series when 
dealing with the action of G{0') on 5^. Given an positive integer s, let denote the s-th 
congruence subgroup of G(^), that is, the kernel of the reduction map G((^) - 



Proposition 1 For each noetherian subset Z of^, there exists a level s such that G(^s) fi^^s 
Z pointwise. 

Proof. Let (A^^)^gj^ be an increasing sequence of finite subsets of A++ such that 

{ue A++ I < ^} C aJ"! for each ^ G aJ?! and that |J aJJ = A++. 

neN 

Set S^n = U a(") ^/i- The Cartan decomposition shows that {'^n)n^o is an increasing and 

exhaustive filtration of and Equation ((6|) shows that each is closed. Therefore each 
noetherian subset Z of 1^ is contained in ^ sufficiently large. To prove the proposition, 

it is thus enough to show that for each integer n, there is an s ^ 1 such that fixes 
pointwise. 

Let A € A, and choose s ^ 1 larger than {a, A) for all a € Using that is generated 
by elements (1 + t^p)^ and Xaif^p) with A € A, a G $ and p G ff, one readily checks that 
fixes the point [t^]. Since G(^s) is normal in G{ff), it pointwise fixes the orbit ^^a- The 
proposition then follows from the fact that each is a finite union of G((^)-orbits. □ 

We now look at the action of the unipotent group U^{J^) on W. It can be described by 
the Iwasawa decomposition 

A6A 

We will denote the orbit U^{J(f)[t^] by 5^. Proposit ion 3.1 (a) in [27] asserts that the closure 
of a stratum is the union 

±(A-(u)^0 

This equation implies in particular 



AT"," 



which shows that each stratum 5*^ is locally closed. 

As pointed out by Mirkovic and Vilonen (Equation (3.5) in [23), these strata 5^ can be 
understood in terms of a Bialynicki-Birula decomposition: indeed the choice of a dominant 
and regular coweight G A defines an action of on 1^, and 

Sf = {xe^\ lim a^^ ■x= [t^]} 

for each A G A. We will generalize this result in Remark [9l For now, we record the following 
two (known and obvious) consequences: 

• The set of points in 5^ fixed by the action of T is S^-^ = {[t^] | A G A|; in other words, '^'^ 
is the image of the embedding . 



7 



• If Z is a closed and T-invariant subset of then Z meets a stratum 5^ if and only if 

\t^\ G Z. 

The following proposition is in essence due to Kamnitzer (see Section 3.3 in |i3j). 
Proposition 2 Let Z he an irreducible and noetherian subset of^. 

(i) The se^ {A G A I Z n / 0} is finite and has a largest element. Denoting the latter by 
fi^, the intersection Z PI is open and dense in Z . 

(a) The set {X € A \ Z (1 7^ 0} is finite and has a smallest element. Denoting the latter 
by the intersection Z fl S'^_ is open and dense in Z . 

Given an irreducible and noetherian subset Z in we indicate the coweights fi± exhibited in 
Proposition [2] by the notation fi±{Z). 

Proof of Proposition^^ The Cartan decomposition and the equality = {[t'^] | A G A} imply 
that the obvious inclusion {^u)^ 2 {[t'^'^] \ w G W} is indeed an equality for each coweight 
G A. Therefore X'^ is finite for each subset X C that is a finite union of G((^)-orbits. 
This is in particular the case for each of the subsets used in the proof of Proposition [H 
Since 5f„ is moreover closed and T-invariant, this means that it meets only finitely many strata 
S'j^. Thus a noetherian subset of meets only finitely many strata S'^, for it is contained in 
'^n for n large enough. 

Assume now that Z is an irreducible and noetherian subset of ^. Each intersection Zr\S'^ 
is locally closed in Z and Z is covered by finitely many such intersections, so there exists a 
coweight /i+ for which the intersection Z n is dense in Z. Then Z C 5^^_; by Equation 
j?}, this means that ^+ is the largest element in {A G A | Z n / 0}- Moreover Z n 5'+^ is 
locally closed in Z; it is therefore open in its closure in Z, which is Z . 



The arguments above prove Assertion (i) The proof of Assertion (ii) is entirely similar. 

□ 

Examples 3. (i) If Z is an irreducible and noetherian subset of , then Z n 'S'^^(^) H 

is dense in Z. Thus Z and Z are contained in n One deduces from this the 

equality M±(Z) = fi±{Z). 

(ii) For any coweight A G A, fi^{Wx) = fi^{^x) and jjL-{'^\) = are the largest and the 

smallest element in the orbit WX, respectively. 

We now present a method that allows to find the parameter A of an orbit or Sf to 
which a given point of ^ belongs. Given a C-vector space V, we may form the J^-vector 
space V i^cJ^ by extending the base field and regard F as a subspace of it. In this situation, 
we define the valuation val(z;) of a non-zero vector v £ V (8>c as the largest n G Z such 
that V € V 1^ t'^0'; thus the valuation of a non-zero element v & V is zero. We define the 
valuation val(/) of a non-zero endomorphism / G End^(y ®c as the largest n G Z such 
that f{V C^c ^) ^ t"^; equivalently, val(/) is the valuation of / viewed as an element in 
Endc(F) ®c=^- 

For each weight 7/ G X, we denote by V{r]) the simple rational representation of G whose 
highest weight is the dominant weight in the orbit Wr/, and we choose an extremal weight 
vector Vfj G V{r]) of weight rj. The structure map g 1— > gv{r]) from G to Endc{V{r])) of this 
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representation extends to a map from G{J^) to End^(y(r/) (dcJ(^); we denote this latter also 
by 5 S'y(r))) or simply hy g g-? if there is no risk of confusion. 

Proposition 4 Let g e ^{X). 

(i) The antidominant coweight A G A such that [g] G '^x is characterized by the equations 

\fri e X++, {ri, A) = vsil{gv(n))- 

(a) The coweight A € A such that [g] € Sf is characterized by the equations 

\/rj G ±{r], A) = - val(fif"^ • w±^). 



Proof. Assertion (ii) is due to Kamnitzer (this is Lemma 2.4 in tl3j), so we only have to prove 
Assertion (i) , Let A G A be antidominant and let rj E X^+. Then for each weight 9 of V{ri), 
the element acts by t^^'^'^ on the 0- weight subspace of V{r]), with here {X,9) ^ (A,??) since 
9 ^ rj. It follows that val((f'*')y(^)) = (A,r/). Thus the proposed formula holds for g = t^. 
To conclude the proof, it suffices to observe that val((7y(^)) depends only of the double coset 
G{ff)gG{ff), for the action of G(^) leaves V{r]) (g)c ^ invariant. □ 

We end this section with a proposition that provides some information concerning inter- 
sections of orbits. We agree to say that an assertion ^(A) depending on a coweight A G A 
holds when A is enough antidominant if 

{3N G Z) (VA G A) (Vi G /, (oi, A) ^ iV) ^ ^(A). 



Proposition 5 (i) Let A, G A. // n 5*^ ¥^ 0, then A ^ z/. 
(ii) Let A G A. Then n = {[t^]} . 

(Hi) Let u £ A such that u ^ 0. If X G A is enough antidominant, then •S'^+i/^'^A ~ '^x+u^'^^- 
The proof of this proposition requires a lemma. 

Lemma 6 Let u £ A such that z/ ^ 0. If \ £ A is enough antidominant, then S^^^nS^ C 

Proof. For the whole proof, we fix G A such that ^ 0. 

For each rj G X^+, we make the following construction. We form the list (^i, 02, • ■ • , 9]\f) 
of all the weights of V{r]), repeated according to their multiplicities and ordered in such a way 
that (9i > 9j =^ i < j) for all indices Thus = dimV{r]), 9i = rj > 9i for all i > 1, 
and 9i + 92 + ■ ■ ■ + 9n VF-invariant hence orthogonal to Z^"^. We say then that a coweight 
A G A satisfies Condition Ar^{X) if 

Vj G {1, . . . , N}, {9i - 9j, A) ^ {9j + 9j+i + --- + 9N,iy). 

Certainly Condition A^(A) holds if A is enough antidominant. 

Now we choose a finite subset Y C that spans the lattice X up to torsion. To 

prove the lemma, it is enough to show that S^_^^ H C for all antidominant A satisfying 
Condition Af^{X) for each rj £Y. 
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Suppose that A satisfies these requirements and let g G U^{,J^)t^ be such that [g] G Sj^j^^- 
We use Proposition [l][(i)] to show that [g] € Let r] . Let (^1,^2, • • • ,vn) be a basis of 
Virf) such that for each i, Vi is a vector of weight Oi. We denote the dual basis in V{r])* by 
(u*, ^2, . . . , w^); thus V* is of weight -0,. Then 

val(ffv'(»7)) = min{val((t;*,g • vi)) \ ^ N). 

The choice g € U^{J^)t'^ implies that the matrix of gv{;q) in the basis (fi)i^i^iv is lower 
triangular, with diagonal entries (^^^''^'*) i<j<jv ■'^^^ i ^ j he two indices. Then 

5 ■ (t;^ A Vj+i A 7;j+2 A • • • A tjtv) = t(e.+i+^.+2+-+eiv,A)(^ . ^.^ ^ ^^.^^ ^ A • • • A u^. 

Therefore 

val((i;*, 5 • Vi)) + + %+2 + --- + 0n,\) 

= val((w* A A v*j^2 A • • • t-^, 5 • A Wj+i A Vj+2 A • • • A uat))) 
= val((5"^ • {v* A A v*j^2 A • • • u^), A Vj+i A t7j+2 A • • • A i-at)) 
^Y&\{g-^ -{v* ^v*^-^^■■■ hv*j^)) 



the last equality here comes from Proposition [l| |(ii)| taking into account that [g] G Sj^j^^^ and 
that V* A v*j^i A • • • A is a highest weight vector of weight —{Oj + Oj^i + • • • + 9^) in 
^N~j+i By Condition ^,;(A), this implies 

val((t;*, 5 • Vi)) ^ {Oj, A) + {Oj + %+i + • • • + 0^, i/) ^ (r/, A). 

Therefore val(g'\/(jj)) ^ (?/, A). On the other hand, val(5(y(,y)) ^ val((f|, 5 • wi)) = A). Thus 
the equality val((7y(^)) = (77, A) holds for each i] gY, and we conclude by Proposition lll[(i)] 
that [g] eWx. a 



Proof of Proposition{Ei We first prove Assertion (i) We let act on §f through a dominant 
and regular coweight ^ G A. Let A,z^ G A and assume there exists an element x G n S~ . 
Then 



{t'^] = lima ^ • X belongs to = 5^. 



This shows that A ^ z^. 

If /U G A is enough antidominant, then 



s^ns^ Qs;n% = {[t'^]} 

by Lemma Eland Formula (3.6) in [27]. Thus 5+ n 5^ = {[t^]} if /i is enough antidominant. 
It follows that for each A G A, 

5+ n = t'-^ ■ (5+ n s^) = t'-^^ • {n} = {[t']}. 



Assertion (ii) is proved. 
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Now let G A such that v 0. By Lemma [U the property 

Va, r G A, (0 r ^ and A ^ a ^ A + z^) ^ (5++^ ri Q %) (8) 

holds if A is enough antidominant. We assume that this is the case and that moreover 

W'A n {cr G A I cj ^ A + z^} = {A}. 

We now show the equality •S'^^.j^ D = S^^^ fl "^x- Let us take x G S^_^^ fl ^x. Calling a the 
coweight such that x G S~ , we necessarily have X ^ a ^ X + u (using Example [3l |(ii)| for the 
first inequality). Setting r = A + z^ — a, we have ^ r ^ z^ and x G 5"^+,- n S~ , whence x G 
by our assumption This entails a G WX, then cr = A, and thus x & . This reasoning 
shows S^^^ ^ '^x+u ^ ^x- "^^^ converse inclusion also holds (set t = u and cr = A in 



Assertion (iii) is proved. □ 



Remark. Assertion (ii) of Proposition [5] can also be proved in the following way. Let K be 
the maximal compact subgroup of the torus T. The Lie algebra of ii' is t = i(A 0^ M). The 
affine Grassmannian 5f is a Kahler manifold and the action of K on is hamiltonian. Let 
fj, : ^ t* he the moment map. Fix a dominant and regular coweight ^ G A. Then 

acts on ^ through the map Mi ^ T. The map (//, from to M strictly increases 

along any non-constant orbit for this M^-action. Now take A G A and x G Pi . Then 
lima^o fl^ ■ X = lima^oo ■ X = [t^]. Thus «0 cannot increases strictly along the orbit 
• X. This implies that this orbit is constant; in other words, x = [t^]. 

3.3 Mirkovic-Vilonen cycles 

Let A, z^ G A. In order that 5+n$fA it is necessary that [f] G hence that z^-A G 2$"^ 
and that z^ belongs to the convex hull of WX in A ®z ^■ 

Assume that A is antidominant and denote by L{woX) the irreducible rational representa- 
tion of with lowest weight A. Mirkovic and Vilonen proved that the intersection n ^x 
is of pure dimension ht(z/ — A) and has as many irreducible components as the dimension of 
the z/- weight subspace of L{'WoX) (Theorem 3.2 and Corollary 7.4 in [22]) • From this result 



and from Proposition [5] (iii) , one readily deduces the following fact. 



Proposition 7 Let A, G A with u ^ 0. Then the intersection S^^^ fl 5^,^ (viewed as a 
topological subspace of^) is noetherian of pure dimension ht(z^) and has as many irreducible 
components as the dimension of the v-weight subspace o/[/(n^'^). 

Proof. As an abstract topological space, S^j^^ n does not depend on A, because the action 
of t^ on 5f maps S^_^^ H onto S^_^^^^ H S^j^^^ for any G A. We may therefore assume 
that A is enough antidominant so that the conclusion of Proposition [5| [(iii)| holds and that the 
(A + z/)-weight space of L^wqX) has the same dimension as the i/-weight subspace of C/(n^'^). 
The proposition then follows from Mirkovic and Vilonen results. □ 

If X is a topological space, we denote the set of irreducible components of X by Irr(X). 
For A, z/ G A, we set 

ir(A), = lrr(5+n5fA 



11 



An element Z in a set 3f{X)u is called an MV cycle. Such a Z is necessarily a closed, irreducible 
and noetherian subset of It is also T-invariant, for the action of the connected group T 
on Su n does not permute the irreducible components of this intersection closure. The 
coweight u can be recovered from Z by the rule = z/; indeed Z is the closure of an 

irreducible component Y of Ci'^x, so that fJ-+{Z) = fJ,+ {Y) = u. The union 

ir(A) = □ ir(A), 

is therefore disjoint. 
We finally set 

x,ueA 



Arguing as above, one sees that if Z is an irreducible component of 5^ H SiJ , then A and u 
are determined by Z through the equations n+^Z) = A and H-{Z) = v. Using Example [5]|(i)[ 
one checks without difficulty that for any irreducible and noetherian subset Z of ^, 



Z ^ ^ <^=^ Z is an irreducible component of S'^^i^z) ^ "^^t (z) 

-^dimZ = ht(/x+(Z)-;U_(Z)). (9) 

A result of Anderson (Proposition 3 in [Ij) asserts that for any A,z^ G A with A antidomi- 
nant, 

= {Z e ^\fi+{Z) = = A and Z C ^}. 

This fact implies that if A and /x are two antidominant coweights such that /i — A G A++ and 
if Z G ^(/i), then t'*'"^ • Z G ^(A). The set ^ appears thus as the right way to stabilize the 
situation, namely 



^= it" -Z 



GA,Zg □ ir(A)l. 

AGA++ J 



AGA++ 

It seems therefore legitimate to call MV cycles the elements of 3f. 

From now on, our main aim will be to describe MV cycles as precisely as possible. We 
treat here the case where G has semisimple rank 1. We set C[t~^]^ = C[t~^]Q = {0}. For each 
positive integer n, we consider the subsets 

C[t-^]+ = {a_„,t-" + • • • + a^it-^ I (a_„, . . . , a_i) G C"} 

and 

Cr = {a_„r" + • • • + a_it-i I (a_„, . . . , a_i) G C", a_„ / O} 

of J^; these are affine complex varieties. Finally we set C[t^"'^]^ = t^"'^C[t~"'^] = UngN'^t^^^ln 
and endow it with the inductive limit of the Zariski topologies on the subspaces C[t~^]+. 

Proposition 8 Assume that G has semisimple rank 1. Let G A and denote the unique 
simple root by a. Then the map f '■ p ^ [t*^] from C\t~^\^ onto S~ is a homeo- 

morphism. Moreover for each n G N, the map f induces homeomorphisms 



Cr']+^5X.„„vn5- and cr ^ 5+_,„,v n 5, 
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This proposition implies that if G has semisimple rank 1, then each intersection PI is 
either empty or irreducible. In this case thus, the map Z i— > ;U_(Z)) is a bijection 

from onto {{X,v) \ \ ^ v}^ with inverse bijection (A, v) i— > fl Sy . 

Proof of PropositionlM Let G, a, and / be as in the statement of the proposition. The 
additive group ^ acts transitively on S~ through the map {p,z) i— > X-a{pt^^°'''^^)z, where 
p G ^ and z € 5". The stabilizer in JT of [f] is ff. Since J^'/ff ^ C[t-V, the map / is 
bijective. It is also continuous. 

Now let nGN. Set X = i' + na^ ; then n = (a, A — f) /2. Specializing the equality 

X-a{—a~^)=Xa{—a)a^ s^Xq,(— a) 

to the value a = — gt", where q G multiplying it on the left by and noticing that 

G G(^), we get 

This equality immediately implies that /(C[t~-'^]*) C S'^^j^^^.v H S"^. Since 

err = U 'CI*"']" 5- = □ (5+^„„v n 5,-), 



nGN 



we deduce that /(C[t-i]*) = 5+^„^v n 5", and then, using ©, that /(C[t_i]+) = 5+^„^v n 

5". The map / yields thus a continuous bijection from C^^J.^ onto S'j'^^^v H S~ . 

It remains to show the continuity of /~^. We may assume without loss of generality that 
= 0. We first look at the particular case G = SL2 with its usual pinning. Given an element 
p G , we write p = {p}<o + {p}>0 according to the decomposition J^f = Cr^]"*" © and 
we denote by po the coefficient of in p. We consider the subsets 



a b 
c d 



ao 7^ ^ and Vl'' 



a b 
c d 



60/0 



of and we define maps 



a b 
c d 



<0 /i" : ( ^ ^ 



{d/m>o} 



<0 



from O' and 0", respectively, to C[t ^]+. Certainly, and Q" are open subsets of G{J^), 
and /i' and h" are continuous (see Proposition 1.2 in [2] for details on the inductive system 
that defines the topology on G{Jt)). We now observe that C/-(^)G(^) <Z n' u n" and that 
the map h : g ^ f~^{[g]) from C/-(jr)G(^) to C[t-y is given on Q' n C/-(^)G(^) by 
the restriction of h', and on fl U~ {,^)G{&) by the restriction of h" . This map /i is thus 
continuous, and we conclude that f~^ is continuous in our particular case G = SL2. 

The continuity of f~^ is then guaranteed whenever G is the product of SL2 with a torus. 
Now any connected reductive group of semisimple rank 1 is isogenous to such a product; the 
general case follows, because an isogeny between two connected reductive groups induces a 
homeomorphism between the neutral connected components of their respective Grassmannians 
(see for instance Section 2 of ITT]). □ 
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3.4 Parabolic retractions 

In Section (5.3.28) of [3], Beilinson and Drinfeld describe a way to relate with the afRne 
Grassmannians of Levi subgroups of G. We rephrase their construction in a slightly less 
general context. 

Let P be a parabolic subgroup of G which contains T, let M be the Levi factor of P 
that contains T, and let and ^ be the affine Grassmannians of P and M. The diagram 
G ^ P ^ M yields similar diagrams G{X) ^ P{.y(f) M{.y(f) and ^ ^ ^ ^ ^. The 
continuous map i is bijective but is not a homeomorphism in general has usually more 
connected components than We may however define the (non-continuous) map rp = 7rof~^ 
from ^ to ^ . 

The group P(J^) acts on ^ via the projection P{J(f) M{Jf) and acts on ^ via the 
embedding P{J(f) '—^ G{J^). The map rp can then be characterized as the unique P{Jf)- 
equivariant section of the embedding ^ ^ that arises from the inclusion M C. G. 

For instance, consider the case where P is the Borel subgroup B^] then the Levi factor 
M is the torus T and the group P{J(f) contains the group U^{J(f). The map r^± : — > =^7, 
being a ?7^(^)-equivariant section of the embedding ^ ^ , sends the whole stratum 5^ 
to the point [t'*'], for each A € A. 

Remark 9. The map rp can also be understood in terms of a Bialynicki-Birula decomposition. 
Indeed let g, p and t be the Lie algebras of G, P and T. We write g = t © fl" for the 

root decomposition of g and put $p = {a € <1* | C p}. Choosing now ^ G A such that 

VaG^>p, (a,A)^0 and Vae$\^>p, (a, A) < 0, 

one may check that rp{x) = hma->o cfi ■ x for each x ^ 'S . This construction justifies the 
name of parabolic retraction we give to the map rp. 

As noted by Beilinson and Drinfeld (see the proof of Proposition 5.3.29 in [3]), parabolic 
retractions enjoy a transitivity property. Namely considering a pair (P, M) inside G as above 
and a pair {Q,N) inside M, we get maps ^ — ^ ^ — ^ The preimage i? of Q by the 
quotient map P ^ M is a parabolic subgroup of G, and N is the Levi factor of R that contains 
T. The composition rq o rp is a i?(J^^)-equivariant section of the embedding ^ ^ it thus 
coincides with rp. 

We will mainly apply these constructions to the case of standard parabolic subgroups. Let 
us fix the relevant terminology. For each subset J C /, we denote by the subgroup of G 
generated by the images of the morphisms xj-q, for j € J. We denote the subgroup generated 
hyTUUjuUj by Mj and we denote the subgroup generated by B+ U Mj by Pj. Thus Mj 
is the Levi factor of Pj that contains T. We shorten the notation and denote the parabolic 
retraction rpj simply by rj. The Weyl group of Mj can be identified with the parabolic 
subgroup Wj of W generated by the simple reflections sj with j € J; we denote the longest 
element of Wj by wqj. 

The Iwasawa decomposition for Mj gives 

^j=[_\ uf{j(r)[t']. 

AeA 

For A G A, we denote the t/j (jr)-orbit of [t^] by S^j. 
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Lemma 10 For each \ £ A, = {rj) ^{S^j) and wo^S'^^^^ = (rj) ^(S^j)- 

Proof. Consider the transitivity property r^j = rg o rp of parabolic retractions written above 
for P = Pj, M = Mj and N = T. For the first formula, one chooses moreover Q = TUj', so 
that R = . Recalling the equality {r = and its analogue ('^q)"^ = "S^j 

for ^j, we see that the desired formula simply computes the preimage of [t^] by the map 
rR = rQO rp. 

For the second formula, one chooses Q = TUJ , whence R = wqj wqj^^. Here we 
have 

and {rQ)~^ {[t^]) = S^j. Again the desired formula simply computes the preimage of [t^] by 
the map r^ = rg o rp. □ 

To conclude this section, we note that for any J^^-point h of the unipotent radical of Pj, 
any g € Pj{J(f) and any x G $f , 

rj{gh ■ x) = {ghg~^) ■ rj{gx) = rj{gx), (10) 

because ghg^^ is a .^-point of the unipotent radical of Pj and thus acts trivially on ^j. 



4 Crystal structure and string parametrizations 

For each dominant coweight A, the set 3f{X) yields a basis of the rational G^-module L{X). 
One may therefore expect that 3f{X) can be turned in a natural way into a crystal isomorphic 
to B(A). Braverman and Gaitsgory made this idea precise in [S]- Later in [H], these two 
authors and Finkelberg extended this result by endowing 3f with the structure of a crystal 

isomorphic to B(— oo). We recall this crucial result in Section H?T] and characterize the crystal 
operations on i2° in a suitable way for comparisons (Proposition [T2]) . 

We begin Section 14.21 by translating the geometric definition of Braverman, Finkelberg 
and Gaitsgory 's crystal structure on ^ in more algebraic terms (Proposition [T4l) . From there, 
we deduce a quite explicit description of MV cycles. More precisely, let b G B(— oo) and 

let H(to "8) b) be the MV cycle that corresponds to to b G B(— cx)). Theorem [TSl exhibits a 
parametrization of an open and dense subset of H(to <Sib) hy a variety of the form (C^ )*" x C"; 
this parametrization generalizes the description in semisimple rank 1 given in Proposition [8l 
The next Section [^3] introduces subsets li^c of the affine Grassmannian where i G /' and 
c G Z'. When c is the string parameter in direction i of an element b G B(— oo), the definition 

of yi^c reflects the construction in the statement of Theorem [TSl so that H(to b) = Yi c- It 

turns out that the closure l^i^c is always an MV cycle, even when c does not belong to the 

string cone in direction i. Proposition [16] presents a necessary and sufficient condition on ^ 
in order that c may belong to the string cone; its proof relies on Berenstein and Zelevinsky's 
characterization of the string cone in terms of i-trails [6J. 

The introduction of the subsets l^i^c finds its justification in Section [13 Here we use them 
to explain how the algebraic-geometric parametrization of B(— oo) devised by Lusztig in p5] 
is related to MV cycles. 
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In the course of his work on MV polytopes [l3l[T4], Kamnitzer was led to a description of 

MV cycles similar to the equality H(to ^b) = Yj c, but starting from the Lusztig parameter of 
b instead of the string parameter. In Section BTSl we show that the equality and Kamnitzer's 
description are in fact equivalent results. 



4.1 Braverman, Finkelberg and Gaitsgory's crystal structure 

In Section 13 of [8], Braverman, Finkelberg and Gaitsgory endow ^ with the structure of a 
crystal with an involution *. The main step of their construction is an analysis of the behavior 
of MV cycles with respect to the standard parabolic retractions. For a subset J C /, we denote 
the analogues of the maps ^-t for the affine Grassmannian by /U-t^j. The following theorem 
is due to Braverman, Finkelberg and Gaitsgory; we nevertheless recall quickly its proof since 
we ground the proof of the forthcoming Propositions [T2l and [HI on it. 

Theorem 11 Let J be a subset of I and let Z £ 2f be an MV cycle. Set 



Zj = rj{ZnSu)nS-j and z^ = z n Su n {rj)-^{[tP]), 

where v = ii-{Z) and p = wq^j ij,+ {wo^j~^ Z) . Then the map Z {Zj, Z^) is a bijection from 
i2° onto the set of all pairs {Z', Z"), where Z' is an MV cycle in and Z" is an MV cycle 
in 5f which satisfy 

P-,j{Z') = = wo,jIi+{W:J^'Z"). (11) 

Under this correspondence, one has 

= n+,j{Zj), 
/._(Z)=^_(Z^), 
wojfj,+ {Wj~^Z) = fi^j{Zj) = p.+ {Z-^) = wo,j fi+iW^'^Z-^). 

Proof. Let us consider three coweights A,z^, p G A, in the same coset modulo Z<I>^, and unre- 
lated to the MV cycle Z for the moment. The group H = UJ{J^) acts on leaving S~ stable. 
On the other hand, S~j is the iJ-orbit of [tP]; we denote by K the stabilizer of [t^] in H, so 
that S~ J = H/K. Since the map rj is ff-equivariant, the action of H leaves stable the inter- 
section 5~ n (rj)"-*^ , the action K leaves stable the intersection F = S~ r\{r {[tP]) , 
and we have a commutative diagram 



, H^kF s- n (r {s-j) 



p.. 

rj 



H/K ^ >S 



In this diagram, the two leftmost arrows define a fiber bundle. 

By Lemma [TOl F C S^nS"; therefore the dimension of F is at most \\i{p — u). The group 
K is connected — indeed K = Uj{J(f) fl tfG{0')t~P , so it leaves invariant each irreducible 
component of F. We thus have a canonical bijection C^C = HxkC from Irr(F) onto 
1it{H xk F). If moreover X is a subspace of H/K = S~ j, then the assignment {C,D) 
C n {rj)^^{D) is a bijection from Irr(F) x Irr(X) onto Irr(S'~ n {rj)^^{X)). We will apply 
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this fact to X = Spj n j; using ([7| and Proposition [71 one sees easily that X has then 

dimension at most ht(A — p). Since C PI {rj)~^{D) is a fiber bundle with fiber C and base D, 
its dimension is 

dimC + diuiD ^ ht(p - i^) + ht(A - p) = ht(A - z^). 

Now let Z be an MV cycle and set A = u = p-{Z) and /9 = wqj p+(Wo^~^Z) in 

the previous setting. By Proposition [2] and Lemma [TOl 

z n 5- and w^(w^-^z n J = z n (r {s-j) 

are open and dense subsets in Z. Thus Z = ZnS^r\{rj)~^[S~j) is a closed irreducible subset 
of S~ n {fj)~^{S~j) of dimension dimZ = ht(A — z^); this subset Z is actually contained in 

S~ r\{rj)~^{X), because Z C Z C . It is therefore an irreducible component Cr\{rj)~^{D), 
with moreover dimC = ht(p — z^) and dimD = ht(A — /)). 

One observes then that [t^] € D, because L> is a closed and T-invariant subset of S^j. 
Then 

c = cn {rjr\r]) = zn {rj)-\r]) = zns-n {rj)-H[t']), 

and thus, by Lemma \T0\ C Q S^^ f] fl wq.j S^^^ . Therefore p.-{C) = v and /x+(C) = 

wq^j p+{woj~^C) = p; Equivalence ([9]) and the estimate dimC = hi{p — v) imply then 
that C is an MV cycle. On the other hand, the relations p+j{D) ^ A, p-^j{D) = p and 
dimD = ht(A — p) imply altogether that D is an MV cycle in and that p+j{D) = A. 
Moreover 

D = rj{z) = rj{zns-)ns-j. 

Thus Zj = D and Z-^ = C satisfy the conditions stated in the theorem. 

Conversely, given Z' and Z" as in the statement of the theorem, we take A = p-^-j{Z'), 
V = fi^{Z") and p = p-j{Z') in the construction above, and we set C = Z"riF, D = Z'riS~j 

and Z = C n {rj)~^{D). Then C is an open and dense subset in Z"; it is therefore irreducible 
with the same dimension as Z", namely ht{p — u). Since it is a closed subset of F, C is 
an irreducible component of F. Likewise D has dimension ht(A — p) and is an irreducible 
component oi X = S~ j Pi j. The first part of the reasoning above implies thus that Z is 
irreducible of dimension dimC + dimD = ht(A — v). Since /i+(Z) = A and /x_(Z) = i/, it 
follows from Equivalence ([9]) that Z = Z is an MV cycle. 

It is then routine to check that the two maps Z i— > (Zj, Z"^) and (Z', Z") ^ Z are mutually 
inverse bijections. □ 

We are now ready to define Braverman, Finkelberg and Gaitsgory's crystal structure on 
^. Let Z be an MV cycle. We set 

wt(Z) = pj^[Z). 

Given i G I, we apply Theorem [TT] to Z and J = {i}. We set p = Sipj^i^i^^Z) and get a 
decomposition (Zjj}, Z'f*^^) of Z. Then we set 

ei[Z) = (ai, ) and Lpi{Z) = {ai, ). 
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Since fi+{Z) — p = — belongs to Na)^, the definition for <fi{Z) is 

equivalent to the equation 

p+{Z)-p = ipi{Z)at. (12) 
The MV cycles eiZ and fiZ are defined by the following requirements: 

p+{eiZ) = p+{Z) + oli, 
Ai+(/i^) = ^J'+{Z) - ai, 
(e,Z)« = (/,Z)« = Z^^- 

if p+{Z) = p, that is, if ^i{Z) = 0, then we set fiZ = 0. 

These conditions do define the MV cycles e-iZ and fiZ. Indeed they prescribe the compo- 
nents (eiZ)^*^ and (fiZ)^^^ and require 

//+,{i}((eiZ){j}) = p+{eiZ) = p+{Z) + a/ = + a/ 

//_,«((e.^)«) =/^+((e^^)^'^) =^+(^^^^) =/^-,«(%}) 

and 

/^+,{i}((/i^){i}) = f^+ifiZ) = fJ-+{Z) - ai = ^+^{i}(Z{i}) - a{ 

^_,|,}((^Z)|,}) = ^+((/,Z)«) = /.+ (Z«) = ^_,|,}(Z|,}). 

These latter equations fully determine the components {eiZ)^ij and (/iZ)^,} because M^^y has 
semisimple rank 1 (see the comment after the statement of Proposition [8|). 

One checks without difficulty that endowed with these maps wt, ej, fi, ei and satis- 
fies Kashiwara's axioms of a crystal. On the other hand, let g ^ he the antiautomorphism 
of G that fixes T pointwise and that maps x±a{a) to Xn^a{o) for each simple root a and each 
a S C. Then the involutive automorphism g ^ {g^)~^ of G extends to G{J(f) and induces 
an involution on which we denote by x i— > x* . The image of an MV cycle Z under this 
involution is an MV cycle Z* . The properties of this involution Z ^ Z* with respect to the 
crystal operations allow Braverman, Finkelberg and Gaitsgory [H| to establish the existence of 

an isomorphism of crystals H : B(— cxd) ^> . This isomorphism is unique and is compatible 

with the involutions * on B(— cxd) and 3f . One checks that 

~{tx®l) = {[t^]], p.{~{tx®h))=\ (13) 

■E{tx ®h)=t^ ■ E{to (E> b), dim E{tx (E> b) = ht(wt(6)), 

for all A G A and b G B(-oo). 

The following proposition gives a useful criterion which says when two MV cycles are 
related by an operator e,. 

Proposition 12 Let Z and Z' be two MV cycles in ^ and let i G I. Then Z' = iiZ if and 
only if the four following conditions hold: 

p.{Z')=p_{Z), 

Si pj^{'sr^ z') = sip+iJi'^z), 

fJ'+{Z') = p+{Z) + a^, 
Z' D Z. 
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Proof. We first prove that the conditions in the statement of the proposition are sufficient to 
ensure that Z' = eiZ . We assume that the two MV cycles Z and Z' enjoy the conditions 
above and we set 

p = Si p.+ {'sl~^ Z) = Si p.+ i'sT^Z'), 
V = fi^{Z) = fi-{Z'), 
F = 5-n(r{,})-i(r]). 

The proof of Theorem [TT] tells us that C = Z n F and C = Z' n F are two irreducible 
components of F. The condition Z' ^ Z entails then C ^ C, and thus C = C . It follows 
that 

z^*^ = c = C' = z'-f^^ 

This being known, the assumption = IJ,+ {Z) + implies Z' = CiZ. 

Conversely, assume that Z' = iiZ. Routine arguments show then that the three first 
conditions in the statement of the proposition hold. Setting p, v, F, C and C as in the first 
part of the proof, we get 

c = c n F = z^'^ n F = z'^'^ nF = C'nF = c'. 

On the other hand, set D = Z^ij n S~^.y and D' = n S~^-y Using Proposition [8l we see 
that 



is contained in 



^' - ^p+iZ'),{i} ^ ^p,{i} ^ ^p,{i} - ^ ^p,{i}- 



Adopting the notation C from the proof of Theorem [TTl we deduce that C fl (r^ij) ^{D) is 
contained in C n (r|j|)~^(Z)'). The closure Z of the first set is thus contained in the closure 
Z' of the second set. □ 

For each dominant coweight A G A_|_+, the two sets B(A) and iF(A) have the same car- 
dinality; indeed they both index bases of two isomorphic vector spaces, namely the rational 
irreducible G'^-module with highest weight A and the intersection cohomology of ^a, respec- 
tively. More is true: in [2], Braverman and Gaitsgory endow 3f{X) with the structure of a 
crystal and show the existence of an isomorphism of crystals H(A) : B(A) 5°(A) (see [9], 
p. 569). 

Proposition 13 The following diagram commutes: 

B(A) =i^L^ir(A) 



- wqX 



■B(-cx)) ^ ) 2f. 



Proof. Let Z, Z' G 3f{X) and assume that Z' is the image of Z by the crystal operator defined 
in Section 3.3 of [9]. The definition of this operator is so similar to the definition of our (in 
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fact, Braverman, Finkelberg and Gaitsgory's) crystal operator Cj that a slight modification of 
the proof of Proposition [T2] yields 

/z_(Z')=^-(Z), 

Si iJL+{'sr^z') = Si fx+iJi'^z), 

fJ'+{Z') = fi+{Z) + a)^, 
Z' D Z. 

By Proposition [121 this implies that Z' is the image of Z by our crystal operator e,. In other 
words, the inclusion Jf°(A) ^ is an embedding of crystals when i2°(A) is endowed with the 
crystal structure from [9j. 

Thus both maps 'r.oi^^-^ and H(A) are crystal embeddings of B(A) into 2^ . Also both maps 
send the lowest weight element 6iow of B(A) onto the MV cycle The proposition then 

follows from the fact that each element of B(A) can be obtained by applying a sequence of 
crystal operators to 6iow D 

Remark. One can establish the equality Hoi^p;^(B(A)) = ^(A) without using Braverman and 
Gaitsgory's isomorphism H(A) by the following direct argument. Let Z G ^(A). Certainly 
H-{Z) = Wo A, so by Equation (fT3]l . may be written tw^x (S> b with b G B(— oo). Take 

i G I and set p = Si fi-{'Si~^ Z). Then 'Si~^Z meets S~_i , and thus t^i f belongs to JJ'^Z, 

P L J 

for 'Si~^Z is closed and T-stable. Prom the inclusion Z C "^x, we then deduce that [f^] G '^x- 
Using Equation © and the description (^^)"^ = { [f^^] | w G (see the proof of Proposition 
EI), this yields 

p G {wp \ w G W, /i G A_|_4. such that p^. 

On the other side, 

p - wqX = SiP-.{sr^Z) - p-{Z) = p+{Z*) - Sip+(s'i~^Z*) = Lpi{Z*)a(. 
These two facts together entail Lpi[Z*) ^ (oj, — wqX). Since 

ipi{Z*) = ipi{E-^{Z*)) = = ipi{{t^,x ® b)*) = 93»(t_^oA-wt(6) ® b*) = ip,{b*), 

we obtain (pi{b*) ^ {oi, —wqX) . This inequality holds for each i G I, therefore the ele- 
ment twQX "X" b belongs to t„,pA(B(A)). We have thus established the inclusion H~^(iF(A)) C 
iu;gA(B(A)). Since B(A) and 3f{X) have the same cardinality, this inclusion is an equality. 

4.2 Description of an MV cycle from the string parameter 

We begin this section with a proposition that translates Braverman, Finkelberg and Gaits- 
gory's geometrical definition for the crystal operation into a more algebraic language. This 



proposition comes in to flavors: Statement (i) is terse, whereas Statement (ii) is verbose but 



yields more refined information. We recall that the notations C[t and C[t have been 
defined in Section I 



Proposition 14 Let Z be an MV cycle, let i e I, let k £ N, and set Z' = e^{Z). 
(i) For each p G ff, the action of yi[pt^^^^^) stabilizes Z. The MV cycle Z' is the closure of 
{yi{p) z \ z £ Z and p G such that val(p) = —k + 
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(ii) Set u = fj, (Z) , p = Siid+{si ^Z), Z = ZOS,^ nisiS^_i I and Z' = Z'nS^ fl ( Sj S^i I. 

Then the map f : {p,z) i-^ yi{pt^^^'^'>^ z is a homeomorphism from C[t^^]^ x Z onto Z' . If 
moreover p = fi+{Z), then Z = Z f] n 5'^^(^-) o,nd f induces a homeomorphism from 
C[t-% X Z onto an open and dense subset of Z' r\ H S^^^^,y 



Proof. We begin with the proof of Statement (ii) Let Z be an MV cycle and let i ^ I. We 



adopt the notation used in the proof of Theorem [TTl with here J = {i}. We set A = 

u = p.-{Z), p = Sip+iJT^Z), n = ifiiZ) = {ai,X - p)/2, F = Ci (r{i})"^([t'']) and 

^ = S-{.}^^r Then 

C = ZnS-nir{,yr\[tP]) and D = r{,y{Z n S') n S'^^^^ 

are irreducible components of F and X, respectively. Proposition [8] implies then that D = X 
and that the map h : p ^ [i''] from J(f to ^{j} induces a homeomorphism from 

C[i-i]+ onto D. 

Let G N and set D' = S^^_^^ fl 5'^_^^^v |j| ■ Then h induces a homeomorphism from 

'^[i^'^X^j^k ^' ■ Since —{ai,p) = ei{Z)+n, it follows that the map g : {p,x) i— > 

from Jt^ X ^{j} to ^{j} induces a homeomorphism from C[t^^]^ x D onto D' . Now set 

Z' = e'l{Z), Z = Zr\S- r\ (sl5ti ) and Z' = z' r\ r\ (sl^ti ) . 

V *i pJ \ p) 

The proof of Theorem E] gives us Z = (7 n [r{i^^)-^{p) and Z' = C r\ (r|i})-i(D')- Consider 
the map / : (p, z) ^ yi^pf^^^^^^z from x 5^ to 5^. Using that the action of the group yi{'y(f) 
stabilizes C and commutes with the parabolic retraction rjj}, we conclude that / induces a 
homeomorphism from C[i^^]^ x Z onto Z' . The first assertion in Statement (ii) is thus shown. 
Suppose now that A = p, and denote by c/K the connected component of ^{j} that 

contains [t^]. By Lemma [TOl r^iy{Z) r\-yV is contained in both »S'^|jj and S~s^^^, hence in their 
intersection {[f]]. This shows that r{j}(Z) n S^^^ = {[tP]] = r^i}{Z) n S'^.y, and thus that 

ZnS^ = Zn (s75'+_i^ ^.^^ , again by Lemma [lOl Therefore Z = Z (1 S;; n . Now if A; = 0, 
then 

f{C[t-']l xz)=z = zns-ns+ = z'ns-n s+^^^,y 

And if A; > 0, then by Proposition [5] 

9{C[t-^]l X D) = h{C[t-r^^,) = s;^^^^ n = D'n 5+.,„v,^,p 

and thus by Lemma [TOl 



fic[t-']lxz) = z'ns^ 



p+(Z'V 



which is an open subset of Z' n 5^ H S^_^^^^,y This concludes the proof of Statement 

We now turn to the proof of Statement (i) , We first observe that h{i?) = { [t^]] . Let p ^ & 
and write pt"" = g + r, with q € C[t~^],^ and r ^ G . For each x G we can find s G C[i^^]^ 
such that X = h{s), and then 

Viipf"'^^^) ■x = yi{{q + T)t~^'^"P'^) ■ h{s) = h{q + r + s) = h{q + s) ■ h{r) = h{q + s) 



21 



belongs to D. The action of yi{pt^^^^^) therefore stabihzes D. Since it stabihzes also C and 

commutes with rjj}, it stabilizes Z. We conclude that it stabilizes Z = Z. 
Using this, we see that 

{yi{p) z \ z€ Z andpG Jif'^ such that val(p) = -/c + ei(Z)} = /(C[t"^]fc x Z). 

This set has the same closure as /(C[t^^]^ x Z), namely Z' . This completes the proof of 



Statement (i) □ 



We now recall the definition of the string parameter of an element in B(— cxd). To each 
sequence i = (ii, ■ ■ ■ of elements of /, we associate an injective map ^'i from B(— oo) to 
X B(— oo) by the following recursive definition: 

• If / = 0, then : B(— oo) B(— oo) is the identity map. 

• If / > 1 and b e B(-oo), then ^'i(6) = [cl,^j{f^^b)), where ci = (pi^{b) and j = {12,... 

To the sequence i, one also associates recursively an element Wi G W hy setting wq = 1 and 
asking that Wi is the longest of the two elements Wj and Si^w^, where j = {12, ■■■ as above. 
Finally, one defines the subset 

B(-oo)i = {be B(-oo) I 3{ki, ...,ki)en\b= ~e\l ■ ■ ■ ej'l}. 

Prom Kashiwara's work on Demazure modules [T7] (see also Section 12.4 in [1^), one deduces 
that: 

• B( — oo)i depends only on Wi and not on i. 

• If i is a reduced decomposition of the longest element wq of W, then B(— oo)i = B(— 00). 

• B(— oo)i is the set of all b € B(— 00) such that ^'i(6) has the form (ci(6),l) for a certain 
Ci{b) G 

The map Ci : B(— oo)i N' implicitly defined in the third item above is called the string 
parametrization in the direction i. Its image is called the string cone and is denoted by Ci. 

The next theorem affords an explicit description of the MV cycle H(to 'S' b) from the string 
parameter of b. It shows in particular that MV cycles are rational varieties, a fact already 
known from Gaussent and Littelmann's work (see for instance Theorem 4 in |11]). 

Theorem 15 Let i ^ P and b ^'B{—oo){. Write Ci{b) = {ci, ... ,ci), set 

I 

V \ 



k=j+i 



for each j € {1, ...,/}, and set Z = H(to ^ b). Then the map 

{pi,...,Pi)^ [viApit''^) ■ ■ ■ yiiipit"")] 

is an embedding ofC[t^^]*^ x • • • xC[t^"'^]*j as an open and dense subset of Z D S'^^^^^H S"^ 
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Proof. We use induction on the length / of the sequence i. The assertion certainly holds when 
I = 0, for in this case 6 = 1 and thus Yj c = {[^'^]}- 

Now let i G /' and b € B(— oo)i. We write i = (ii, ... and Ci{b) = (ci, . . . ,q). We set 
i' = {12, ■ ■ ■ and b' = f^^b. We will apply the induction hypothesis to i' and b' . 

We note that ^ii{b') = and that Ci/(6') = (c2, . . . , q). For j G {!,..., /}, we set Cj = 
- Ei=j+i Cfc(ai, , <)• We set Z = E{to O b) and Z' = E{to ® b'); then Z = e'^liZ'), for E is 
an isomorphism of crystals. The equality ipi^ {b') = implies that 



£i,{Z') = ei,{tQ ® b') = ei,{b') = -(a,,,wt(6')) = ei. 
Thanks to p^ . the equality i^i^ib') = also leads to 

^i+{Z') = Sifi+isT^Z'). 



Proposition [131 (ii) thus asserts that the map (p, z) 1-^ yi^{jpt^^)z is a homeomorphism from 
C[t~"^]*j X (Z' n 5'^_j_(^/) n S~ j.^,^) onto an open and dense subset of Z n S'^^^^-^ fl S~ 
Theorem \TE\ then follows immediately by induction. □ 

4.3 The subsets Yj c 

Given a sequence i = {ii, . . . of elements of I and a sequence p = {pi, ... ,pi) of elements 
of we form the element 

Viip) = ViApi) - ■ - yiApi)- 

Given the sequence i as above and a sequence c = (ci, . . . , q) of integers, we set 

>l,c = {[yi(p)] I P e i'^'^)^ such that val(pj) = c^}, 
where Cj = -cj - Yli=j+i Ck{aij,a^J- 

Proposition 16 (i) Let i G let b G B(— oo)i and set c = Ci(6). Then the MV cycle 
E{tQ (81 b) is the closure ofYi f.- 

(ii) Let i = (ii,...,i7v) be a reduced decomposition of wq and let c = (ci,...,C7v) be an 
element in Z^. Let Z be the closure of Yi^c o,nd let A be the coweight cia^^ + • • • + cno^^. 
Then Z is an MV cycle, fJ^-iZ) = and H+{Z) ^ A. Moreover fJ.+ {Z) = X if and only if 
c G Ci. 

Many assertions of this proposition follow easily from Proposition [TH and Theorem [151 



The truly new points are the inequality /U+(Z) ^ A in Statement (ii) and the fact that the 
equality fJ-+{Z) = A holds only if c G Ci. We will ground our proof on the notion of i-trail in 
Berenstein and Zelevinsky's work [6]. We first recall what it is about. 

We denote the differential at of the one-parameter subgroups Xq- and x_q,. by Ei and 
Fj, respectively; they are elements of the Lie algebra of G. Let i = (ii, . . . ,1^) be a reduced 
decomposition of wq, let 7 and 6 two weights in X, let F be a rational G-module, and write 
V = 0^gx ^ decomposition in weight subspaces. According to Definition 2.1 in [6], 

an i-trail from 7 to (5 in F is a sequence of weights vr = (7 = 70,71, • • • ,7Ar = 5) such that 
each difference 7j-i — 7j has the form njaij for some non-negative integer nj, and such that 
E^_^^ ■ ■ ■ E'^^ defines a non-zero map from to V^. To such an i-trail tt, Berenstein and 



Zelevinsky associate the sequence of integers dj{Ti) = (7^-1 -|- 7j,a^. )/2 
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Assume moreover that G is semisimple and simply connected. In that case, X is the free 
Z-module with basis the set {uji | z G /} of fundamental weights. For each i £ I, we can thus 
speak of the simple rational G-module with highest weight uJi, which we denote by V{uji). 
Then by Theorem 3.10 in [6], the string cone Ci is the set of all (ci, . . . , cat) G such that 

dj{Tr)cj ^ for any i G / and any i-trail vr from to WQSiOJi in V{uJi). 

The following lemma explains why i-trails are relevant to our problem. 



Lemma 17 Let \, c, Z and A he as in the statement of Proposition f76l (ii), let i G I, and 
assume that G is semisimple and simply connected. Then {uJi, A — fi^{Z)) is the minimum of 
the numbers dj{7r)cj for all weights 6 X and all i-trails vr from uJi to 5 in V{ijJi). 

Proof. Let us consider an i-trail tt = (70, 7i, • • • , 7Af) in l^(wj) which starts from 70 = Wj. 
Introducing the integers rij such that 7j-i — 7j = njai-, we obtain 7^ = — Ylk=i ''^kCHk 
each j G {1, . . . , A^} and so 



k=l 



We then compute 



N N / j-1 \ 

^dj{7r)cj - {uJi, A) = ^ -rij - '^{ai^,a(^)nk cj = nici H h uncn, 

j=i j=i \ k=l / 

where we set as usual cj = —cj — '}2k=j+i c-k{(^iji oi^^) for each j G {1, . . . , N}. 

We adopt the notational conventions set up before Proposition [H In particular, we embed 
ViuJi) inside Viuji) ®c and we view this latter as a representation of the group G{J^). We 
also consider a non-degenerate contravariant bilinear form (?,?) on V{uJi); it is compatible 
with the decomposition of V{ijJi) as the sum of its weight subspaces and it satisfies (f , Eiv') = 
(FiV, v') for any i G / and any vectors v and v' in V{uJi). We extend the contravariant bilinear 
form to V{u>i) <^c by multilinearity. 

By Proposition [21 {tOi, ^^{Z)) is the maximum of {uJi,u) for those G A such that S+ 
meets Yc,!- Using Proposition [l]|(ii)l we deduce that 



{ijJi, H^{Z)) = max| — val((/ ^ • 1;^^-) g G G{J(f) such that [g] G ^^cij 
= max<^ -val((?;,yi(p)"^ • v^^)) 



such that val(pj) = Cj 



where we wrote p = (pi, . . . ,piv) as usual. Moreover we may ask that the vector v in the last 
maximum is a weight vector. 

Let us denote by M the minimum of the numbers Ylj all i-trails vr in V{u;i) 

which start from Wj. We expand the product 

mip)-' = eM-PNF,.) ■ ■ ■ eM-PiF..) = E ^ „, ' ' ' 

■ ■ ■ il'N- 

ni,...,njv^(J 

and we substitute in (w,yi(p)~^ • Voj^): we get a sum of terms of the form 



ni! • • • nj\f' 
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If such a term is not zero, then the sequence 

vr = (cjj, iVi - nitti^, uji - niUi^ - n2ai^, ... , iVi - niUi^ - ... - riNai^) 
is an i-trail and the term has valuation 

N 

nici + • • • + uncn = dj{TT)cj — {uJi, A) ^ M — (wj, A). 
i=i 

Therefore the valuation of (f , yi(p)~"'^ '^tJi) is greater or equal to M— (wj, A) for any v G V{uJi); 

we conclude that {uJi, fi+{Z)) ^ (wj, A) — M. 

Conversely, let vr be an i-trail in V{uJi) which starts from and which is such that 
dj{-K)cj = M . With this i-trail come the numbers ni, . . . , as before. By definition of 

an i-trail, there is then a weight vector v G V{uJi) such that 

Given (ai,...,aAr) G (C^)^, we set p = {aif^^ , . . . ^ajqt'^'^) and look at the coefficient / 
of t^-i^i'^) in {v,yi{p)~^ ■ Vi^.) . The computation above shows that / is a polynomial in 
(ai, . . . , Cat); it is not zero since the coefficient of a^^ ■ ■ ■ in / is 

(_-\ \ni-\ hnjv , s 



Therefore there exists p G {J(f^)^ with val(pj) = Cj such that (w,yi(p)^"'^ '"^i^i) has valuation 
^ M — (uj. A). It follows that (wj, ^ (a;,, A) — M, which completes the proof. □ 



Proof of Proposition Hf^ Statement (i) is established in the same fashion as TheoremdSl using 
Proposition [TH (i) instead of Proposition [HI 



Now let i, c, Z and A as in the statement of Statement (ii) Applying repeatedly Propo 



sition O (i) , one shows easily that Z is an MV cycle. Furthermore by its very definition, Y\ c 
is contained in S^; this entails that fJ--{Z) = 0. 

If c is the string in direction i of an element b G B(— oo), then Z = H(to <SD 6), and thus 

H+{Z) = wt(Z) = wt(to <S)b)= wt(6) = wt(e.^^ • • • e-^l) = A. 

The equality li+{Z) = A holds therefore for each c G C\. 

It remains to show that ^+{Z) ^ A with equality only if c G Ci. Let us first consider the 
case where G is semisimple and simply connected. Then A = Z<l>^ and we can speak of the 
fundamental weights and of the G-modules V{uii). 

Let i G /. The sequence 

vr = (wj, Si^uji, Si^Si^Ui, WQUJi) 
is an i-trail in V{u!i) for which dj{'K) = for each j. By Lemma [T7l we deduce 

(u;j,A-/i+(Z)) ^ ^dj(vr)cj = 0. 
j 

This is enough to guarantee that ^ A. 
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Suppose now that ^J'+{Z) = A. Lemma [TTl implies then that Ylj ^ i & I, 

all weights 5 € X, and all i-trails tt from coi to 5 in ^(wj). In particular, this holds for alH G / 
and all i-trails vr from a;, to WQSiUJi in V{ijJi). By Theorem 3.10 in [6], this implies c G C\. The 
proof is thus complete in the case where G is semisimple and simply connected. 

In the general case, we note that the inclusion "L^^ ^ A defines an epimorphism from 
a semisimple simply connected group G onto G, such that is the cocharacter group of 
a maximal torus T of G and $ is the root system of {G,T). The morphism from G to G 
then induces a homeomorphism from onto the neutral connected component of ?f . The 
subsets li^c of 5^ and match under this homeomorphism, as do the functions Since 
Proposition [16] holds for G, it holds for G as well. □ 

4.4 Lusztig's algebraic-geometric parametrization of B 

As we have seen in Section 14.21 the choice of a reduced decomposition i of wq determines a 
bijection Ci : B(— oo) — > Cj, called the "string parametrization". The decomposition i also 
determines a bijection bi : —>■ B(— oo), called the "Lusztig parametrization", which reflects 
Lusztig's original construction [23] of the canonical basis on a combinatorial level. We refer 
the reader to pi], [29] and Section 3.1 in [6] for additional information on the map bi and its 
construction. 

The Lusztig parametrizations bi are convenient because they permit a study of B(— oo) 
by way of numerical data in a fixed domain N^, but they are not intrinsic, for they depend 
on the choice of i. To avoid this drawback, Lusztig introduces in [25] a parametrization of 
B(— oo) in terms of closed subvarieties in arc spaces on U~ . We will first recall briefly his 
construction and then we will explain a relationship with MV cycles. For simplicity, Lusztig 
restricts himself to the case where G is simply laced, but he explains in the introduction of 
[25] that his results hold in the general well. 

Lusztig starts by recalling a general construction. To a complex algebraic variety X and 
a non-negative integer s, one can associate the space Xs of all jets of curves drawn on X, of 
order s. In formulas, one looks at the algebra = C[[t]]/(t*"'"^) and defines Xg as the set of 
morphisms from Spec to X. If X is smooth of dimension n, then Xg is smooth of dimension 
{s + l)n. There exist morphisms of truncation 

■ ■ ■ — > Xs+i —> Xi —> Xq = X; 

the projective limit of this inverse system of maps is the space X((^). Finally the assignment 
X ---^ Xs is functorial, hence X^ is a group as soon as X is one. 
Now let i be a reduced decomposition of wq. The morphism 

yi : (ai, . . . ,aN) ViMi) ' ■■ViNi^^N) 

from (C)^ to U- gives by functoriality a morphism (yi)^ : (C^)^ ~^ {U )s- Given an element 
d = (di, . . . , (In) in N^, we may look at the image of the subset 

(f^'Cs) X ••• X (f'^C,) C (C,)^ 

by (yi)s- This is a constructible, irreducible subset of {U~)s- If s is big enough, then the 
closure of this subset depends only on 6 = bi{d) and not on i and d individually. (This 
is Lemma 5.2 of [2S]; the precise condition is that s must be strictly larger than ht(wt&).) 
One may therefore denote this closure by Vb^s', it is a closed irreducible subset of {U^)s of 
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codimension ht(wt6). Proposition 7.5 in [25] asserts that moreover the assignment b ^ V^^s is 
injective for s big enough: there is a constant M depending only on the root system ^ such 
that 

'Vb,s = Vb',s and s > Mht(wt6)) =^ b = b' 



for any b, b' G B(— oo). Thus b i— > Vh^g may be seen as a parametrization of B(— oo) by closed 
irreducible subvarieties of {U~)s- 

Our next result shows that Lusztig's construction is related to MV cycles and to Braver- 
man, Finkelberg and Gaitsgory's theorem. We fix a dominant coweight A G A++. By Proposi- 
tiondl the map x i— from G{ff) to factorizes through the reduction map G{ff) Gs 
when s is big enough, defining thus a map 



'^.1 '■ Gs 



On the other hand, we may consider the two embeddings of crystals ka : B(A) ^ B((X)) (^Tx 
and LwqX ■ B(A) ^ T^^^ B(— oo), as in Section [2?2l Finally, the isomorphism B(oo)'^ = 
B( — oo) yields a bijection b ^ b^ from B(oo) onto B(— oo). 

Proposition 18 We adopt the notations above and assume that s is big enough so that the 
map Tg exists and that the closed subsets V^v^g are defined for each b0tx in the image of kx- 
Then the diagram 



-^im{Kx) 



B(-oo) 



commutes. 



Proof. This is a consequence of Proposition [16] (i) , combined with a result of Morier-Genoud 



|28| . We first look at the commutative diagram that defines the embedding LwqX, namely 



Bfoo 




B(A) 




B(-u;oA) 



-OO <- 



■B(oo) 



^ — wn A 



-wqX- 



The two arrows in broken line on this diagram are the maps b ^ b^ ] they are not morphisms 
of crystals. The map from B(— -woA) to B(A) obtained by composing the two arrows on the 
top line intertwines the raising operators et with their lowering counterparts /, and sends the 
highest weight element of B(— ioqA) to the lowest weight element of B(A); it therefore coincides 
with the map denoted by $-«;oA in |28| . 

Now let b G B(A). We write Kx{b) = b' ® tx and n_^^x{^Zl,^xi^)) = b" (g) t_^^x; 
thus iwoxip) = t^oA ® {b"Y ■ We choose a reduced decomposition i of wq and we set c = 



(ci,... ,cn) 



E 

(a 



I 

k=j+i 



CkiOi 



c.iib")'') and idu...,dN) = 
, a- ) for each j G {1, • • • , N}. 



We additionally set c. 



Corollary 3.5 in [28] then asserts that dj 



-wqX) + Cj for all j. Now comparing the definition of Lusztig's subset V(;,/)v 
definition of li c and using Proposition [13 (i) , we compute 



with the 



Vt 



□ 
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4.5 Link with Kamnitzer's construction 



Let b € B(— oo) and let i be a reduced decomposition of wq. Theorem [TSl explains how to 
construct an open and dense subset in the MV cycle H(to b) when one knows the string 
parameter Ci{b). In his work on MV polytopes, Kamnitzer [13] presents a similar result, 
which provides a dense subset of H(to ^ b) from the datum of the Lusztig parameter 



These two results are twin; indeed Kamnitzer's result and Proposition [16] (i) can be quickly 
derived one from the other. This section, which does not contain any formalized statement, 
aims at explaining how. 

Our main tool here is Berenstein, Fomin and Zelevinsky's work. In a series of papers 
(among which [HEIE]), these three authors devise an elegant method that yields all transition 
maps between the different parametrizations of B(— oo) we have met, namely the maps 

where i and j are two reduced decomposition of wq. In recalling their results hereafter, we 
will slightly modify their notation; our modifications simplify the presentation, perhaps at the 
price of the loss of positivity results. 

We first alter the string parameter Ci by defining a map Ci from B(— oo) to as follows: 
an element b £ B(— oo) with string parameter Ci(6) = (ci, . . . ,ciy) in direction i is sent to the 
A^-tuple (ci, . . . , Cat), where Cj = —Cj — Ylk=j+i ^k{o-ij ■, '^'i,)- We denote the image of this map 
Ci by Ci. 

Let i = . . . , z/) be a sequence of elements of I and let a = (oi, . . . , o/) be a sequence 
of elements of C^. Assuming that the product si^ • • • •Sj, is a reduced decomposition of an 
element w G W , Theorem 1.2 in [5| implies there is a unique element in U~ n B^y\{a)w~^] 
we denote it by z\{a). Theorem 1.2 in [5j also asserts that if i is a reduced decomposition 
of t^o, then the map z\ is a birational morphism from (C^)^ to U~ . Now under the same 
assumption, the map y\ is a birational morphism from to U~ . If i and j are both reduced 
decompositions of wq, we therefore get birational maps 



from to itself. After extension of the base field, we may view them as birational maps 
from to itself. 

We need now to define the process of tropicalization. Here we depart from Berenstein, 
Fomin and Zelevinsky's purely algebraic method based on total positivity and semifields and 
adopt a more pedestrian approach. 

Let k and I be two positive integers and let f : -j^f^ — > be a rational map, represented 
as a sequence (/i,...,//) of rational functions in k indeterminates. These indeterminates 
are collectively denoted as a sequence p = (pi, . . . ,Pfc)- We suppose that no component fj 
vanishes identically. Now choose j € {!,...,/} and m = (m-i, . . . ,mfc) € l!' . There exists a 
non-empty (Zariski) open subset C (C^)'^ such that the valuation of fj{ait"^^, . . . ,afct™*=) 
is a constant fj, independent on the point a = (ai, . . . , a^) in Q. (It is here implicitely 
understood that if a € then neither the numerator nor the denominator of the rational 
function fj vanishes after substitution.) The term of lowest degree in /^(ait'"^ , . . . , Ofci'"'=) 
may then be written fj{aL)t^i, where fj is a rational function with complex coefficients in the 
indeterminates ai, . . . , a^. Of course, fj and fj depend on the choice of m € Z^, but the 
open subset O may be chosen to meet the demand simultaneously for all m. Indeed, as we 
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make the substitution pi = ait"^\ each monomial in the indeterminates pi, . . . , pk in the 
numerator or in the denominator of fj becomes a non-zero element of J^. To find the term 
fj{aL)tf^ of lowest degree in fj{ait"^^, . . . ,0^^™'=), we collect the monomials in the numerator 
of fj that get minimal valuation, and likewise in the denominator. The role of the condition 
a G n is to ensure that no accidental cancellation occurs when we make the sum of these 
monomials, in the numerator as well as in the denominator. Since there are only finitely many 
monomials, there are only finitely many possibilities for accidental cancellations, hence finitely 
many conditions on a to be prescribed by O. Moreover monomials in the numerator or in the 
denominator of fj are selected or discarded according to their valuation, and we can divide 
M'^ into finitely many regions, say M'' = D^^^ U • • • U D^^\ so that the set of selected monomials 
depends only on the domain D^^^ to which m belongs. Since the valuation of each monomial 
depends affinely on m, the regions are indeed intersections of affine hyperplanes 

and open affine half-spaces, hence are locally closed, convex and polyhedral. For the same 
reason, fj depends affinely on m in each region for its part, fj remains constant when 

m varies inside a region D^^\ Finally we note that the choice of the domain C (C^)^, the 
decomposition M'^ = D^^^ U • • • U and the reduction fj {fj, fj) may be carried out for 
all j € {1, . . . , /} at the same time. In particular each m G Z'^ yields a tuple f = (/i, ...,//) of 
integers and a rational map f = (/^, ...,/;) from C'^ to C'. We summarize these observations 
in a formalized statement: 

Let f : Jt^^ — > be a rational map, without identically vanishing component. Then there 
exists a partition M'^ = D^^^ U • • • U D^*^ of M'^ into finitely many locally closed polyhedral 
convex subsets, there exist affine maps f(i),...,fW : R'' M', there exist rational maps 
. . . , f : C*^ — > C', and there exists an open subset $7 C (C^ )'^' with the following property: 
for each r € {1, . . . ,t}, each lattice point m in D^'''^ D TL^ , each point a E il, and each sequence 
p € {J^^Y ^^c^ ^^'^^ lower degree term of pi is aif^^ the map f has a well-defined value 
m {Jt'^y at p, the map i^^' has a well-defined value in (C^)' at a, and the term of lower 
degree of fj{p) has valuation fj^\m) and coefficient fj^\a). 

We define the tropicalization of f as the map f*''°P : ^ whose restriction to each 
-D^^') coincides with the restriction of the corresponding f^*"); this is a continuous piecewise 
affine map. If the rational map f we started with has complex coefficients (that is, if it comes 
from a rational map from C'^ to C' by extension of the base field), then the convex subsets 
D^"^^ are cones and the affine maps f^'^^ are linear. 

With this notation and this terminology. Theorems 5.2 and 5.7 in [6] implies that the maps 

06; : ^ N^, CjobjiN^^Cj, b.^oc7^:Ci^N^, Cj o cr^ : C; ^ Cj 

are restrictions of the tropicalizations of the maps in (fT4ll . 

One may here observe a hidden symmetry. Using the equality wq'^ = ( — 1)^'' , where 2/9^ is 
the sum of all positive coroots in checks that the birational maps y^^ o and z^^ oy^ 

are equal. These maps have therefore the same tropicalization. In other words, Cj o b- and 

ocj"^ are given by the same piecewise affine formulas. The sentence following Theorem 3.8 
in [6] seems to indicate that this fact has escaped observation up to now. 

In [T3], Kamnitzer introduces subsets A'(n,) in where i is a reduced decomposition of 
wq and n, € N^. Combining Theorem 4.7 in [14] with the proof of Theorem 3.1 in [13], one 
can see that H(to ® 6i(n,)) is the closure of A'(n,). On the other hand. Theorem 4.5 in [13] 
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says that 

A\n,) = {[zi{ci)] I q = (gi, ...,qN)e {.y^f^)^ such that val(gj) = rij]. 

Now fix 6 G B(— oo) and a reduced decomposition i of wq. Call c = (ci,...,CAr) the 
modified string parameter c\{h) of h in direction i and call n, = (ni, . . . , titv) the Lusztig 
parameter of h with respect to i. The rational maps f = Z;"^ o y-^ and g = |/;~^ o Z; 

are mutually inverse birational maps from .J^^ to itself, and by Berenstein and Zelevinsky's 
theorem, 

ft>-°P(c)=n. and g*™P(n.) = c. 

The analysis that we made to define the tropicalization of f and g shows the existence of open 
subsets n and Q.' of (C^)^ and of rational maps f and g from to itself such that: 



For each a G and b G il', f(a) and g(b) have well-defined values in (C 



• For any A^-tuple p of Laurent series whose terms of lower degree are aif^^ , • • • , ajyt^'^ with 
(ai,...,aAr) G O, the evaluation f(p) is a well-defined element q of (J^^)^; moreover the 
lower degree terms of the components of q are /i(a)t"'i, . . . , /jv(a)t"''^. 

• For any A^-tuple q of Laurent series whose terms of lower degree are bit"^^ , ■ ■ ■ , b^t^^ with 
(61,..., ^Ar) G 0', the evaluation g(q) is a well-defined element p of {J^^)^; moreover the 
lower degree terms of the components of p are gi{h)t^^ , . . . , giy{h)t^^ . 

Because f and g are mutually inverse birational maps, so are f and g. One can then assume 
that these two latter maps are mutually inverse isomorphisms between and fi', by shrinking 
these open subsets if necessary. Thus f and g set up a bijective correspondence between 



J]= jpG (JT^)^ 

and 



J^' = < q G ( 



each pj has lower degree term 
ajt'^^ with (ai, . . . , oat) G 

each qj has lower degree term | 
bje^ with {bi,... ,bN) en' J 



In other words, to each p G corresponds a q G il' such that yi(p) = Zi{q), and conversely. 
This shows the equality 

{[yi(p)] |p€^^} = {[zi(q)] |qGli'}. 
By Kamnitzer's theorem, the right-hand side is dense in A'(n,) hence in H(to <X> b). We thus 



get another proof of our Proposition [16] (i) , which claims that H(to ® b) is the closure of the 
left-hand side. 



Remark. We fix a reduced decomposition i of t^o- Each MV cycle Z such that lJ'-{Z) = 
is the closure of a set Yi c for a certain c G Ci; indeed there exists b G B(— cxd) such that 
Z = H(to fX" b), and one takes then c = Ci(6). It follows that is contained in the union 

IJc^Q. Yi c- On the other side, each li^c is contained in S^^ . One could then hope that Sq is 
the disjoint union of the c for c G Ci, because the analogous property Sq = Un.eN'^ A\n,) 
for Kamnitzer's subsets holds (see Proposition 4.1 in |13|). 
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This is alas not the case in general, as the following counter-example shows. We take 
G = SL4 with its usual pinning and enumerate the simple roots in the usual way (ai, 03). 
We choose the reduced decomposition i = (2, 1, 3, 2, 1, 3) and consider 



g = 2/2(-l) yi(lA) y^{l/t) y2{t) yii-l/t) ysi-l/t) 



If one tries to factorize an element in gG{&) n U as a product 

y2{vi) yi{p2) ysips) ^2(^4) yife) ysipe) 

using Berenstein, Fomin and Zelevinsky's method j^, and if after that one adjusts c = 
(ci, . . . ,cq) so that (val(pi), . . . ,val(pe)) = (ci, . . . ,cq), then one finds 

Ci ^0, C2 < 0, C3 ^0, C4 ^ 1, C5 ^1, C6 ^ 1. 

These conditions on c must be satisfied in order that [g] can belong to lie- However the 
equations that define the cone Ci are 

Ci ^0, C2 ^ Cg ^ 0, C3 ^ C5 ^ 0, C2 + C3 ^ C4 ^ C5 + C6. 

We conclude that [g] ^ UceCi 



5 BFG crystal operations on MV cycles and root operators on 
LS galleries 

Let A G A_|__j_ be a dominant coweight. Littelmann's path model [2T] affords a concrete 
realization of the crystal B(A) in terms of piecewise linear paths drawn on Ac^^R; it depends 
on the choice of a path joining to A and contained in the dominant Weyl chamber. In 
Gaussent and Littelmann present a variation of the path model, replacing piecewise linear 
paths by galleries in the Coxeter complex of the affine Weyl group W^^. They define a set 
rLg(7A) of "LS galleries", which depends on the choice of a minimal gallery 7a joining to A 
and contained in the dominant Weyl chamber. Defining "root operators" and fa for each 
simple root a in they endow rLg(7A) with the structure of a crystal, which happens to be 
isomorphic to B(A). Using a Bott-Samelson resolution vr : S(7a) ^\ and a Bialynicki-Birula 
decomposition of S(7a) into a disjoint union of cells C(5), Gaussent and Littelmann associate 
a closed subvariety Z[S) = 7r(C((5)) of ?f to each LS gallery b and show that the map Z is a 
bijection from rLg(7A) onto ^(A). 

The main result of this section is Theorem [25l which says that Z is an isomorphism of 
crystals. In other words, the root operators on LS galleries match Braverman and Gaitsgory's 
crystal operations on MV cycles under the bijection Z . 

Strictly speaking, our proof for this comparison result is valid only when A is regular. The 
advantage of this situation is that elements in rLg(7A) are then galleries of alcoves. In the case 
where A is singular, Gaussent and Littelmann's constructions involve a more general class of 
galleries (see Section 4 in tUj). Such a sophistication is however not needed: our presentation 
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of Gaussent and Littelmann's results in Section 15.21 below makes sense even if A is singular. 
Within this framework, our comparison theorem is valid for any A, regular or singular. 

A key idea of Gaussent and Littelmann is to view the affine Grassmannian as a subset of the 
set of vertices of the (affine) Bruhat-Tits building of G{Jf). In Section ISTTl we review quickly 
basic facts about the latter and study the stabilizer in U~^{J^) of certain of its faces. We warn 
here the reader that we use our own convention pertaining the Bruhat-Tits building: indeed 
our Iwahori subgroup is the preimage of B~ by the specialization map at i = from G(^) to 
G, whereas Gaussent and Littelmann use the preimage of . Our convention is unusual, but 
it makes the statement of our comparison result more natural. Section 15.21 recalls the main 
steps in Gaussent and Littelmann's construction, in a way that encompasses the peculiarities 
of the case where A is singular. The final Section 15.31 contains the proof of our comparison 
theorem. To prove the equality eiZ{6) = Zie^iS) for each LS gallery b and each i € I, we 
use the criterion of Proposition [T21 The first three conditions are easily checked, while the 
inclusion Z{6) C Z{eaiS) is established in Proposition [28l 

5.1 AfRne roots, the Coxeter complex and the Bruhat-Tits building 

We consider the vector space A]r = A 0^ We define a real root of the affine root system 
(for short, an affine root) as a pair (a, n) E $ x Z. To an affine root (a,n), we associate: 

• the reflection Sa,n x ^ x — [{a, x) — n) a"^ of Ajr; 

• the affine hyperplane Ha^n = {x G Ajr | (a,x) = n} of fixed points of Sa,n] 

• the closed half-space H~^^ = {x £ A]r | (a, x) ^ n}; 

• the one-parameter additive subgroup Xa,n '■ b ^ Xa(6t") of G{J^); here b belongs to either 

C or jr. 

We denote the set of all affine roots by . We embed ^ in by identifying a root 
a € $ with the affine root (a, 0). We choose an element that does not belong to /; we set 
jaff = / □ |Q| Q,^ = {—S, —1), where 9 is the highest root of The elements with 
i € I*^ are called simple affine roots. 

The group of affine transformations of Ar generated by all reflections Sa,n is called the 
affine Weyl group and is denoted by W^^ . For each i G I^^ , we set Sj = Sa^. Then W^^ 
is a Coxeter system when equipped with the set of generators {si \ i £ I^^}. The parabolic 
subgroup of generated by the simple reflections Sj with i € / is isomorphic to W. For 
each A € Z^>^, the translation tx : x ^ x + X belongs to W^^ . All these translations form 
a normal subgroup in W^^ , isomorphic to the coroot lattice Z$^, and W^^ is the semidirect 
product = TL^'^ x W. 

The group W^'^ acts on the set of affine roots: one demands that w{Hp) = H~p 
for each element w G W^^ and each affine root j3 € (^^^ . The action of an element w € 

or a translation tx on an affine root (a, n) G <^ x Z is given by w (a, n) = {wa, n) or 
Tx{a,n) = (a,n + (a. A)). One checks that wSq.w~^ = s^a for all w G W^^ and a G ^'^^ . 
Using Equation ([T]), one checks that 

{t^w)xa{a) {t^ujy^ = 2;^^^(„)(±a) (15) 

in G(^), for all A G Z^^, u; G VF, a G and a£Jt. 
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We denote by the arrangement formed by the hyperplanes Hp, where f3 G It divides 
the vector space Ar into faces. Faces with maximal dimension are called alcoves; they are 
the connected components of Ajg \ U_ffei? Faces of codimension 1 are called facets; faces of 
dimension are called vertices. The closure of a face is the disjoint union of faces of smaller 
dimension. Endowed with the set of all faces, Ak becomes a polysimplicial complex, called 
the Coxeter complex s/'^^; it is endowed with an action of W^^. 

The dominant open Weyl chamber is the subset 

Cdom = {x G Ak I Vi G /, (oi, x) > 0}. 

The fundamental alcove 

^fund = {X e Cdom I < 1} 



is the complement of IJjg/aff H^. . We label the faces contained in ^fund by proper subsets of 
by setting 

^j=[r\H-]\\ u 

for each J C I^^ . For instance (f)0 is the alcove ^fund and (f>i is the vertex {0}. Any face of 
our arrangement Sj is conjugated under the action of W^^ to exactly one face contained in 
^fund; because this latter is a fundamental domain for the action of W^^ on Ajj. We say that 
a subset J C I^^ is the type of a face F if F is conjugated to (ftj under W^^ . 

We denote by B the (Iwahori) subgroup of G{Jff) generated by the torus T(i^) and by 
the elements Xa{ta) and x^a{a), where a G and a G ^. In other words, B is the preimage 
of the Borel subgroup B~ under the specialization map at t = from G(^) to G. We lift the 
simple reflections Si to the group G{,J^) by setting 

sl = = x„a.(-l)2;„,(l)x_a,(-l) 

for each i G T^^ . We lift any element w G to an element w G G{J(f) so that w = Ij^ • • • sl^ 
for each reduced decomposition Sj^ • • • of w. This notation does not conflict with our earlier 
notation s7 for i G I and w foi w £ W. For each A G Z^"^, the lift Tx of the translation t\ 
coincides with up to a sign (that is, up to the multiplication by an element of the form 
with ij G Z$^). 

The affine Bruhat-Tits building J^^^ is a polysimplicial complex endowed with an action 
of G{Jf^). The affine Coxeter complex si/^^ can be embedded in J^'^^ as the subcomplex 
formed by the faces fixed by T; in this identification, the action of an element w G W^^ on 
s/'^^ matches the action of ItJ on (J^^^)-^. Each face of J^^^ is conjugated under the action 
of G(^) to exactly one face contained in ^fund; we say that a subset J C I'^^ is the type 
of a face F if F is conjugated to cpj. Finally there is a G(^)-equivariant map of the affine 
Grassmannian into J^^^ , which extends the map [t^] i-^ {A} from '^'^ into £/^^ = {^^^y . 

Given a subset J C I^^ , we denote by Pj the subgroup of G{J(f) generated by B and the 
elements for z G J; thus B = and G{i^) = Pj. (The subgroup Pj is the stabilizer in 
G{J^) of the face For each g G G(J^), the stabilizer of the face gcpj is thus the parahoric 
subgroup gPjg~^ . This bijection between the set of faces in the affine building and the set of 
parahoric subgroups in G(^) is indeed the starting point for the definition of the building, 
see §2.1 in [IQ].) To shorten the notation, we will write Pi instead of F|j} for each i G I^^ . 
Similarly, for each i G we will write Wj to indicate the subgroup {1, Sj} of W^^ . 
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We denote the stabilizer in U^{J^) of a face F of the afhne building by Stab+(F). Our 
last task in this section is to determine as precisely as possible the group Stab+(F) and the 
set Stab+(F')/ Stab+(F) when F and F' are faces of the Coxeter complex such that F' C F. 
We need additional notation for that. Given a real number a, we denote the smallest integer 
greater than a by \a] . To a face F of the Coxeter complex, Bruhat and Tits (see (7.1.1) in p^) 
associate the function fp '■ ot^ sup^g^(a,a;) on the dual space of Ajr. If a € then [/i?(a)] 
is the smallest integer n such that F lies in the closed half-space H~,^. The function fp is 
convex and positively homogeneous of degree 1; in particular, fpiioi+jf^) ^ ifpiot) +jfF{P) 
for all roots a, /3 G $ and all positive integers i, j. When F and F' are two faces of the Coxeter 
complex such that F' C F, we denote by ^'f{F',F) the set of all afhne roots /? G x Z 
such that F' C Hp and F ^ H^; in other words, (a,n) G ^'f{F',F) if and only if a G <5+, 
" = fp'ioi) and n + 1 = \fp{a)']. We denote by Stab+(-F',F) the subgroup of U'^{J^) 
generated by the elements of the form Xf3{a) with /3 G ^'^{F', F) and a G C. 

Proposition 19 (i) The stabilizer Stab-^-{F) of a face F of the Coxeter complex is generated 
by the elements Xaip), where a G and p G satisfy val(p) ^ fp{oi). 

(a) Let F and F' be two faces of the Coxeter complex such that F' C F. Then Stab+(-F', i*") 
is a set of representatives for the right cosets o/Stab+(F) in Stab+(F'). For any total order 
on the set ^^{F',F), the map 

/3e*!f'(F',F) 

is a bijection from C*+ '^^ onto Stab+(i^', -F). 



Proof. Item (i) is proved in Bruhat and Tits's paper [TO], see in particular Sections (7.4.4) 
and Equation (1) in Section (7.1.8). We note here that this result implies that for any total 
order on the map 

is a bijection from onto Stab+(F). 



We now turn to Item (ii) We first observe the following property of {F' , F): for each 
pair i,j of positive integers and each pair (a, m), (/3, n) of affine roots in ^^{F' , F) such that 
ia+jP G the afiine root {ia+ jj3,im+ jn) belongs to ^'f{F\F). Indeed F' C Ha^rn'^Hp^n 
implies F' C Hia+j^^im+jm and the inequality 

fp{ia + ^ ifp{a) - jfp{-/3) = ifp{a) + jn > im + jn 

shows that F ^ -f^j^+j/g im+jn- Standard arguments based on Chevalley's commutator for- 
mula ([HJ show then the second assertion in Item 



Now the map {a,m) i— > a from <I>^^ to $ restricts to a bijection from ^^{F',F) onto a 
subset $Y of We set <I>'| = \ <I>^. We endow with a total order, chosen so that 
every element in is smaller than every element in and we transport the order induced 
on <I>^ to ^^{F',F). By Item (i) , each element in Stab4.(F') may be uniquely written as a 
product 

n (16) 
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with (po)ae<J>+ in We write Pa = cia + tQa for each a € with G C and qa G i^. 

Thus for each (a,m) G $ff(F',F), we have pat^-fp'i'^)] = a^f^ + g„tr/F(a)l, Qn the other 
hand, [/ir'(Q)] = [/^(q)] for each a G <I>^. We may therefore rewrite the product in (fTGll as 

We rearrange the first product above using again Chevalley's commutator formula: there exists 
a family {ra)a<^^' of power series such that this product is 



n a;„(a,t™) ) ( n 



r/F(a)i 



and for fixed numbers Cq, the map {qa) ^ {va) is a bijection from 0*+ onto itself. We 
conclude that the map 

((a/3), (Pa)) ^ I n 1 1 n 

\/3e*ff(F',F) 

is a bijection from C*+ x (^*+ onto Stab_|_(F'). This means exactly that the map 

(g, /i) I— > is a bijection from Stab_t-(F', F) x Stab+(F) onto Stab-(_(F'). The proof of 



Item (ii) is now complete. □ 



Things are more easy to grasp when F is an alcove and F' is a facet of F, because then 
^f{F',F) has at most one element. In this particular case, certain commutators involving 
elements of Stab+(F') and Stab+(F) automatically belong to Stab+(F). 

Lemma 20 Let F he an alcove of the Coxeter complex and let F' he a facet of F . Let 
(a, m) G X Z he the affine root such that F' lies in the wall ILa,m and let {j3, n) G 
he such that F C H^^. We assume that [5 is either positive or is the opposite of a simple 
root, and that (5 ^ —a. Then for each q ^ G and each v G Stab4.(-F', -F), the commutator 
{l)vxp^n{q) ^ helongs to Stah^{F) . 

Proof. There is nothing to show if F C since u = 1 in this case. We may thus assume 

that Stab+(F',F) = {(a,m)}; then there is an a G C such that v = Xa,m{cL)- 
Suppose first that (3 = a. Then 

Xi3,n{Q) V Xfs^niqy^ = xp^nio) Xa,m{a) X/3,„(-g) Xa,m{-a) = Xaiqf^ + at"" - qt'^ - at"^) = 1. 

Therefore the assertion holds in this case. 

Suppose now that /3 / a. The facet F' is contained in the closure of exactly two alcoves, 
F and say F*, the latter lying in Ham- Then fp'ict) = rn. We observe that no wall other 
than Ha,m separates F* and F. In particular, LLp^n does not separate F* and F, because 
f3 / zba. Since F lies in LL^^, so does F*, and thus fF*{(3) ^ n. Therefore for any pair of 
positive integers i,j such that ia + jP is a root, fF*{ia + j(3) ^ im + jn. This means that F* 
lies in the half-space H~a+ji3 im+jn- ^g^™, the wall Hia+jp^im+jn does not separate F* and F, 
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and we conclude that F lies in the half-space -f^ja+j/j fm+jn- Chevalley's commutator formula 
(El) implies that 

X/sAq) ^ Xp^niqy^ = X/3,„(g) Xa,m{a) Xf3^n{-q) Xa,m{-a) 

~ n Xia+jf3,im+jn{Ci,j,a,f3 0'^{~qy) ■ 
i,j>0 

Here the product is taken over all pairs of positive integers i,j such that ia + jP is a root. 
The assumption about (3 in the statement of the lemma implies that such a root ia + j/3 is 



necessarily positive. By Proposition [13 (i) , each factor Xia+ jf3^im+jn{Cij. 0,130-^ {—qy) belongs 
to Stab+(F). Thus the commutator Xf^^niq) ''^ xp^niq)^^ belongs to Stab+(F). □ 



Remark. The first assertion in Proposition [19] (ii) means that Stab+(F') has the structure of 



a bicrossed product Stah+{F' , F) n Stab+(F) (see whenever F and F' are two faces in 
the Coxeter complex such that F' C F. Suppose now that F is an alcove and that F' is a 



facet of F. Then Proposition [19] (i) and Lemma [20] imply that each element v G Stab_|_(F', F) 
normalizes the group Stab+(F). Thus Stab+(F) is a normal subgroup of Stab+(F') and 
Stab+(F') is the semidirect product Stab+(F',F) ix Stab+(F). 



5.2 Galleries, cells and MV cycles 

We fix a dominant coweight A G ^++- As usual, we denote by Pa the standard parabolic 
subgroup Pj of G, where J = {j G / | {aj,X) = 0}. Besides, we denote by {Afund} the 
vertex in ^fund with the same type as {A}. Finally, there is a unique element w\ in 
with minimal length such that A = t^A (Afund)- Thus among all alcoves in having {A} as 
vertex, WA(^fund) is the one closest to ^fund- 

We denote the length of wx by p and we choose a reduced decomposition Sj^ • • • Si^ of 
it, with {ii,...,ip) G {I^^y. The geometric translation of this choice is the datum of the 
sequence 

7A = ({0} cr;;Dr;cT\D...Dr;cr;D {A}) 

of alcoves and facets (also known as a gallery) in , where 

r^- = • • • Si. (Afund) and Tj = Si^ ■ ■ ■ Si._-^ (<^{ij}) • 

By Proposition 2.19 (iv) in [31], these alcoves and facets are all contained in the dominant Weyl 
chamber Cdom- The choice of the reduced decomposition ■ • • Sj^ of wx and the notations 
P\, -^fund; 7a will be kept for the rest of Section [5] 

We define the Bott-Samelson variety as the smooth projective variety 

S(7a) = G(^) x4 x---xPijB. 

B B B 

We will denote the image in S(7a) of an element {go,9i, ■ ■ ■ lOp) £ G{iff) 'x Pi^ x • • • x Pj^ by 
the usual notation [50)9ii • • • )5p]- The group G(i^) acts on S(7a) by left multiplication on 
the first factor. There is a G(^)-equivariant map vr : [gQ,gi, . . . ,gp\ 1— > qqQi ■ ■ • [t'*'^""'^] from 
S(7a) onto Wx. 
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The geometric language of buildings is of great convenience in the study of the Bott- 
Samelson variety. Indeed each element d = [go, gi, . . . ,gp] in ^{jx) may be viewed as a gallery 

6 = ({0} = A^, C D a; C a; D . . . D a; C a; D A;+i) (17) 

in J^^^ , where 

= c/o • • • 9j (Ainnd) for ^ J ^ p, 
^'j = go--- 9j-i for 1 ^ i ^ p, 

and Ap+i = go--- 5p{Afund}- 

(This gallery has the same type as 7a, that is, each facet A^- of 5 has the same type as the 
corresponding element V- in 7a. We also observe that the vertex ^'pj^i of the affine building 
corresponds to the element 7r((i) of the affine Grassmannian.) Thus for instance the point 
[l, si^, • • • , Si^] in 5](7a) is viewed as the gallery 7a. With this picture in mind, one proves 
easily the following proposition. 

Proposition 21 The restriction of ir to tt~^{^x) is a fiber bundle with fiber isomorphic 
toPx/B+. 

Proof. Let J = {j G / | {aj,X) = 0} and let PJ be the parabolic subgroup of G generated 
by B~ U Mj. The set S of alcoves whose closure contains cpj is in canonical bijection with 
the set of all Iwahori subgroups of G{J^) contained in Pj, hence with Pj/B = Pj /B~ . In 
particular, PJ acts transitively on 5 and S is isomorphic to Px/B^ . 

Now let F = 7r"i([t^]) and let H be the stabilizer of [t^] in G{0'); thus H D PJ . Since vr 
is G((^)-equivariant, H acts on F and there is a commutative diagram 

G(^) xhF^^tt-\^x) 

77 

G{&)/H ^ >^^A. 

It thus suffices to prove that F is isomorphic to S. 
Each element d ^ F can be viewed gallery 

6 = ({0} ca;^da;ca7d---da;ca;d {a}) 

in J^^^ stretching from {0} to {A}. We claim that Aq always contains (pj. When all faces of 6 
belong to ^/'"^^ , this claim follows from the proof of Proposition 2.29 in [31] (with proj|o}{A} = 
the general case is obtained by retracting 6 onto from the fundamental alcove, see 
Lemma 3.6 in |31| . 

We finally consider the map / : d i— > Aq from F to S. Corollary 3.4 in |3T] implies that / is 
injective, because in any apartment, there is only one non-stammering gallery of the same type 
as 7a that starts from a given chamber Aq. On the other side, / is -ff-equivariant; it is thus 
surjective, for PJ acts transitively on the codomain. We conclude that / is an isomorphism 
from F onto S. □ 
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This proposition implies the following equality, which we record for later use: 
|$_^| +p = dimt{jx) = dim^A + dim(PA/^^) = ht{X - wqX) + dim{Px/ B+). (18) 

Our next task is to obtain a Bialynicki-Birula decomposition of the Bott-Samelson variety. 
The torus T acts on the latter by left multiplication on the first factor. If we represent an 
element d £ ^{jx) by a gallery 6 as in (flTl) . then d is fixed by T if and only if all the faces 
Aj and A'j are in the Coxeter complex £/^^ = (y^^)"^ . We devote a word to this situation: 
a gallery 6 as in (fTTll . of the same type as 7a, all of whose faces are in s;/'^^, is called a 
combinatorial gallery. The weight u such that Ap_^-^ = {v} is called the weight of 6; it belongs 
to A + because {u} has the same type as {A}. 

We denote the set of all combinatorial galleries by r(7A). This set is in bijection with 
W X Wi-^ X • • • X ; indeed the map {So,Si, . . . ,5p) [6o,6i, . . . ,6p] from W x Wi-^ x ■ ■ ■ x Wi^ 
to S(7a) is injective and its image is the set of T-fixed points in the codomain. Concretely 
this correspondence maps {6o, 6i, . . . , 6p) & W x Wi-^ x • • • x Wi^ to the combinatorial gallery 
whose faces are 

= 5o • • • <5j (Afund) and A^- = (5o • • • (^{i^.}) (19) 

and whose weight is 

V = 5q5i ■ ■ ■ (5pAfund- (20) 

The retraction from ^ onto = A can be extended to a map of polysimplicial 
complexes from onto (^^^)"^ = Following Section 7 in jTT]. we further extend 

this retraction to a map from S(7a) onto S(7a)"^ = r(7A) by applying it componentwise to 
galleries. The preimage by this map of a combinatorial gallery 5 will be denoted by C{5). 

Our aim now is to describe precisely the cell C{5) associated to a combinatorial gallery 5. 
Representing the latter as in (fTTl) . we introduce the notation 

Stab+((5) = Stab+(Ao,Ao) x Stab+(Ai,Ai) x ••• x Stab+(Ap, A^). 

Proposition 22 Let 5 he a combinatorial gallery and let {6o, 6i, . . . , 6p) be the sequence in 
W X Wi-^ X • • • X Wip associated to 6 by Equations / f7^) . Then the map 

{vq, vi,...,Vp) ^ [vo 6o, 6o ^ vi 6o6i , 6o6i ^ V2 S0S1S2 Sq--- 6p-i ^ Vp5o---5p] 
from Stab+(5) to S(7a) is injective and its image is C{5). 
Proof. Set 

Stab7(<5) = Stab+(A^) x Stab+(A;) x ••• x Stab+(A' )/ Stab+(A„). 

Stab+(A(,) Stab+{Ai) Stab+(Ap_;^) 

Prom the inclusions 

Stab+(Aj.) C <5o • • • 6j B 5Q---5f^ (for j ^ p), 
Stab+(A'o) C G(^)^~\ 

Stab+ (A;.) C 5o---5j-i Pi^ 6o---5f^ (for l^j^p), 



38 



standard arguments imply that the map 

f :[vo,vi,...,Vp\h^ [vo6o, 60 ^ vi 6061 , 6061 ^ V2 606162 60 ■■■ 5p-i ^Vp6o---6p] 

from Stab+((5) to S(7a) is well-defined. 

The proof of Proposition 6 in [II] says that an element d = [go, gi, ■ ■ ■ , gp] in the Bott- 
Samelson variety belongs to the cell C{6) if and only if there exists uo,ui, . . . ,Up € U~^{J(^) 
such that 

gogi • • • 5j^fund = UjAj and uj^iA'j = UjA'j 

for each j. Setting vo = uo and vj = uj\uj for 1 ^ i ^ p, the conditions above can be 
rewritten 

Oogi ■ ■ ■ gjB = vqVi ■ ■ - Vj 6061 ■ ■ ■ 6j B and Vj E Stab+(A^), 

which shows that f{[vo,vi, . . . ,Vp]) = d. Therefore the image of / contains the cell C{6). The 
reverse inclusion can be established similarly. 

The map / is injective. Indeed suppose that two elements v = [vo,vi, . . . ,Vp] and v' = 

[vq,v[, . . . , v'p] in Stab+((5) have the same image. Then 



fo^i • • - Vj 6061 ■ ■ ■ 6j 13 = Vqv'i • ■ - Vj 6061 ■ ■ ■ 6j B 
for each j e {0, . . . ,p}. This means geometrically that 



VoVi ■■■Vj 6061 ■■■6j Afund = Vov[ - --Vj 6061 ■■■6j Afund; 

in other words, vovi ■ ■ ■ Vj and Vqv[ ■ ■ -Vj are equal in U'^{JC)/ Stab+(A^). Since this holds 
for each j, the two elements v and v' are equal in Stab+(5). We conclude that / induces a 

bijection from Stab+((5) onto C{6). 

It then remains to observe that the map {vo,vi, . . . , Vp) ^ [vo, vi, . . . ,Vp\ from Stab+(5) to 

Stab+(J) is bijective. This follows from Proposition [19] (ii) indeed for each [ao, oi, • • • , flp] € 

Stab+((5), the element (fo, f 1, . . . , Vp) G Stab+(5) such that [vo, vi, . . . ,Vp] = [ao, ai, . . . , a^] is 
uniquely determined by the condition that for all j G {0, 1, . . . ,p\, 

Vj G ((^0 • • • Vj-i)^'^{ao ■ ■ ■ ttj) Stab-i-(Aj)) n Stab+(A^-, Aj). 

□ 



The definition of the map vr, Equation (f20l) . Proposition [19] (ii) and Proposition [22] yield 
the following explicit description of the image of the cell C{6) by the map vr. 

Corollary 23 Let 6 be a combinatorial gallery of weight u, as in and equip the set 

[Aq, Aq) with a total order. Then ii{C{6)) is the image of the map 

V ( 



j=0 



from [ [j^Q (L + ^ J ' J Mo 
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Certainly the notation used in Corollary[23]is more complicated than really needed. Indeed 
except perhaps for j = 0, each set ^'^{Aj, Aj) has at most one element. Each inner product 
is therefore almost always empty or reduced to one factor. Keeping this fact in mind may help 
understand the proofs of Lemma [27] and Proposition [28] in Section 15.31 

We now endow r(7A) with the structure of a crystal. To do that, we introduce "root 
operators" and fa for each simple root a of the root system $. These operators act on 
r(7;^) and are defined by the following recipe (see Section 6 in 

Let 6 he a combinatorial gallery, as in Equation (fTT]) . We call m G Z the smallest integer 
such that the hyperplane Ha,m contains a face A^-, where ^ j ^ p + 1. 

• If m = 0, then CaS is not defined. Otherwise we find A; G {1, . . . ,p + 1} minimal such that 
A'j^ ^ Ha,m, we find j G {0, . . . , k — 1} maximal such that A'j C Ha,m+i, and we define the 
combinatorial gallery CqJ as 

({o} = a;,ca;;da;ca;d...da;.c 

Sa,m+1 ( ) ^ Sa^m+l {A'j^^ C • • • D Sa,m+1 (^fc-l) Sa^m+l ( ) 

Dr„v(Al,) Cr,v(A;) D ••• Ct„v(a;) D t„v (a;+i) = + """I) • 

Thus we reflect all faces between A^ and A'^ across the hyperplane Ha,m+i and we translate 
all faces after A'^ by a^. (Note here that Sa,m+i{A'j) = A'^ and that Sa,m+iiA'f^) = Ta-^{A'j^).) 

• If m = {a, z/), then fad is not defined. Otherwise we find J € {0, . . . ,p} maximal such that 
A'j Q Ha,m, we find k E {j + 1, . . . ,p + 1} minimal such that A'^ C Ha,m+i, and we define 
the combinatorial gallery faS as 

({o} = a;,ca^da;ca7d---da;.c 

Sa,m ( Aj ) D Sa,m {A'j^ij C • • • D Sa,rri {Aj^^ij C Sa,m ( ^fc-l ) 

D r_«v(A'fc) C T_„v(A^) D ••• C r_„v(A^) D r.^v (Ap+i) = {z^-a^}). 

Thus we reflect all faces between A^- and A'^ across the hyperplane Ha,m and we translate all 
faces after A'^ by — a^. (Note here that Sa,miA'j) = A'j and that Sa,miA'f,) = r_Q,v(A'^).) 

With the notations above, the maximal integer n such that {ea)^S is defined is equal to — m, 
and the maximal integer n such that {fa)^d is defined is equal to (a, v) — m. 

The crystal structure on r(7;^) is then defined as follows. Given 6 G r(7;^), written as 
in (fTTl) . and i G /, we set 

wt((5) = v, ei{5) = —m and (pi{5) = {aiju) — m, 

where is the weight of 5 and m G Z is the smallest integer such that the hyperplane Hai^m 
contains a face A^, with ^ j ^ p + 1. Finally and fi are given by the root operators Cq,. 
and fa, ■ 

Let 5 be a combinatorial gallery, written as in (flTl) . We say that 6 is positively folded if 
VjG{l,...,p}, A,_i = A, =^ ^f{A'j,A^)^0. 
We define the dimension of 6 as 

p 

dim5 = J^jc^f (a;.,a^.)|- 

j=0 
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(These are Definitions 16 and 17 in [IT].) Thus for instance the gallery 7a is positively folded 
of dimension 

dim7A = \<^+\+p = lit{X-woX)+dim{Px/B+), (21) 

by Equation (fTSll . We denote the set of positively folded combinatorial gallery by r"'"(7A). 
Arguing as in the proof of Proposition 4 in [11], one shows that for each 6 G r+(7A) of 
weight 

dim 7a — dim 5 ^ h.t{X — v). 

We say that a positively folded combinatorial gallery 6 is an LS gallery if this inequality 
is in fact an equality. The set of LS galleries is denoted by rLg(7A). Then Corollary 2 in 
[TT] says that rLg(7A) is a subcrystal of r(7A) and that for any gallery 6 G rLg(7A), there is 
a sequence (ai, . . . , at) of simple roots such that 6 = fa^ • • • fatlx- Moreover Lemma 7 and 
Definition 21 in [H] say that if 6 is an LS gallery, written as in (5.3), if a is a simple root, 
and if m € Z is the smallest integer such that the hyperplane Ha^m contains a face A'j, where 
^ j ^ p + 1, then 5 does not cross Ha^m', this implies that Aj_i = Aj for all j € {1, . . . ,p} 
such that A^- C Ha^rn- 

The following proposition makes the link between LS galleries and MV cycles; it is equiv- 
alent to Corollary 5 in [11] when A is regular. 

Proposition 24 The map Z : 6 ^ 7r(C(J)) is a bijection from ^^^{'Jx) onto ^(A); it maps 
a combinatorial gallery of weight u to a MV cycle in 3f{X)u- 

Proof. We fix z/ E A. We denote the set of combinatorial galleries of weight by r(7A, i') and 
we set r+(7A,i^) = r+(7A) nr(7A,i^). By construction, 

^-\S+)= □ Ci6). 

We set S = TT^^l^x) and X = 7r^-'^(S'+ n ^a)- Since 5+ n I^a is of pure dimension 
ht(i^ — wqX), Proposition [2T] and Equation (f2T]) imply that X is of pure dimension 

ht(i/ - u;oA) + dim{Px/B^) = dim 7a - ht(A - u). 

Proposition [2T] implies also that the map Z i— > tt~^{Z) is a bijection from the set of irreducible 
components of 5+ D ^a onto the set of irreducible components of X. 

By Lemma 11 in [11], a cell C{5) meets S only if 6 is positively folded. Therefore 

X = vr-i (5+) n s = y {C{6)nt). 

Now let S G r+(7A,z^). Proposition [22] says that the cell C{5) is isomorphic to Stab+(5), 
thus is an affine space of dimension dim (5. The intersection C{5) fl S, as a non-empty open 
subset of C(5), is then irreducible of dimension dim 5 ^ dim 7a — ht(A — v). It follows that 
the irreducible components of X are the closures in X of the subsets C{6) n S, for 6 running 
over the set of LS galleries of weight i^. 

To conclude the proof, it remains to observe that 

7r(C(<5) nS) = Tr{C{6)) 

for each 6 E r"'"(7A, i^), since C(5) PI S is dense in C{5). □ 
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5.3 The comparison theorem 

The aim of this section is to show the following property of the map Z defined in Proposition[2^ 

Theorem 25 The bijection Z : ^^^ijx) 3f{X) is an isomorphism of crystals. 

The existence of an isomorphism of crystals from B(A) onto rLg(7A) was already known; 
see for instance Theorem 2 in [H] for the case A regular. The theorem above says that the 
map Z~^ o H(A) is actually such an isomorphism. For its proof, we need two propositions and 
a lemma. 

Proposition 26 Let 5 be a combinatorial gallery of weight u, written as in / IT7|) . and let i G I. 
Call m the smallest integer such that the hyperplane Hai^m contains a face A'j of the gallery, 
where ^ j ^ p + 1, and set p = v — i') — m) a( . Then 

r-«WC7(5))) = 5+^^nS^ and (s^-^ = p. 

Proof. We collect in a set J the indices j G {0, . . . ,p} such that ^>!^^(A^-, A^) contains an affine 
root of the form (oj, n), with n € Z. For each j G J, there is a unique integer, say , so that 
{ai,nj) G <i>!!ji''^(A'-, A ). (Thus Uj = fA'Xoii) in the notation of Section ISTTll 

J J J 

All these integers nj are larger or equal than m. We claim that 

{m, m + 1, m + 2, . . .} 5 {nj | j G J} ^ {m, m + 1, . . . , (oj, u) — 1}. (22) 

Consider indeed an integer n in the right-hand side above. Since the gallery 6 must go from 
the wall Ha^^m to the point z^, it must cross the wall Hc^^n- More exactly, there is an index 
J G {0, . . . ,p} such that A^- C ffa-^n and A^- g H~^^^] this implies that (ai,n) G <I>!f (A^, A^), 
and thus that j & J and n = nj. 

We apply now the parabolic retraction r^jj to the expression given in Corollary [23l Equa- 
tion (fTO]l allows us to remove all factors in the product that belong to the unipotent radical 
of P^ij{Jf). We deduce that r^ij{7r{C{6))) is the image of the map 

from C"^ to ^{j}. Using (f22l) and the fact that [f^] is fixed by all subgroups Xq,^^„(C) with 
n ^ {ai,u), we then get 

From there, the proposition follows easily using Proposition [H] (with -|- and — exchanged) and 
Lemma [TOl □ 

For a combinatorial gallery 6, written as in Equation (flTll . and an integer A; G {0, . . . ,p+l}, 
we set 

Stab+(5)^fc = Stab+(A;, A;.) x Stab+(A;+i, A^+i) x ••• x Stab+(A;, A^), 
= {vkVk+i ■ ■■Vpit"] I {vk,Vk+i, ...,Vp)e Stah+{5)^k}- 
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Lemma 27 Let 6 be a combinatorial gallery, as in Equation Iil7\) . and let k G {0, . . . ,p+l}. 

(i) Let u G Stab+(A^). Then the left action of u on ^ leaves 7r(C(5))^fc stable. More 
precisely, for each {vk, ■ ■ ■ ,Vp) E Stab+(5)^fc, there exists (f^, . . . ,v'p) € Stab+((5)^fc such that 



UVk 



■ Vplf^] and 

Vi (£{k + l,...,p} 
moreover if k > and u £ Stab+(A^), then one can manage so that Vf^ 



A 



A. 



(a) Assume that k > 0, let p £ and let [i £ k. Then the left action of p^ on ^ leaves 
7r{C{5))^k stable. Suppose moreover that p G 1 + t& and let {v^, ■ ■ ■ ,Vp) € Stab-^^{6)^k- Then 
there exists (f^, . . . , Vp) € Stab+(5)^fc such that • ■ ■ v'plf^] = p^^v^^ ■ ■ ■ Vplf^] and 



(Hi) Assume that k > and that 6 is an LS gallery. Let {vk, ■ ■ ■ ,Vp) G Stab+{5)^k, 1st a be 
a simple root of the root system <I>, and let c G . Call m the smallest integer such that the 
hyperplane Ha^rn contains a face A^-, where ^ j ^ p + 1, form the list {ki,k2, ■ ■ ■ ,kr) in 
increasing order of all indices I G {k, . . . ,p} such that <I>i^(Aj, A^) = {(a,m)}, and find the 
complex numbers c\, C2, . . . , Cr such that Vk^ = Xa,m{cs)- Assume that c+ci + C2 + • • • + Cs ^ 
for each s G {1, . . . , r}. Then X-a~mO-/c)Vj^ ■ ■ ■ Vp[t^] belongs to ■K{C{5))^k- 



Proof. The proof of these three assertions proceeds by decreasing induction on k. For k 
all of them hold: indeed the element u in Assertion 
m(l/c) in Assertion 



and 



the element x. 



m, 



Stab, 



the element p'^ in Assertion 
fix the point [f^] . 

Now assume that k ^ p and that the result holds for fc + 1. If <I>i^''^(A'^, A^) is empty, then 
{!}. Assertions 



-(A'„A, 



(i) 


(ii) 


and 


(iii) 



assumption, after one has observed that the element u in Assertion 
to Stab+(A^) and that Stab+(A^) = Stab+(Afc) C Stab+(A^_^J 
we assume that <I>!^'''(A^, A^) is not empty. Let {vk, . . . , Vn) G Stab. 
k = (dealt with only in Assertion 
C G and there exists 6 G C such that Vk 



follow then immediately from the inductive 
belongs by assumption 



Consider first Assertion 



In the rest of the proof, 
{6)^k- Except in the case 
i)), ^'^{A'j^, Af^) has a unique element, say (C)'^) with 

The element uv^ belongs to Stab 



there exists G Stab+(A^,A^) and u' G 

and (ffc+i,.. 



u 



Stab+(A^) such that 
.,Vp) G Stab+((5)^fc+i 



■■Vp[f^] 



. By Proposition fT9](ii)[ 

UV)^ = v'f^u'. The induc- 
asserts the existence of 
u' [t'^], with the further 



tive assumption applied to 
(I'fc+i, • • • , ^^p) £ Stab+((5)^fc+i such that u'vk+i 

property that Vj = Vj for all j > k verifying A^_^ = A^-. Certainly then uv^^v^^j^-^ ■ ■ ■ vjfi^] = 
^fc'^fc+i ■ ■ ■ ''^p[^'']- Now assume that k > Q and that u G Stab+(A^). By Proposition fT9l[(i)| we 
may write u as a product of elements of the form xp^n{l) with q£ and n) G x Z such 



Lemma EOl now implies that uv. 



that A, C B-^^. 
This shows that Assertion (i) holds at k. 
Consider now Assertion (ii) Let a G 



G Stab. 



.(A^), which establishes v'^ 



be the constant term coefficient of p and set 



\p^ 



Then 

p^Vk = X^^n{bp^<'''^)p'' = Xc,n{b>'p'' = vWp^, 



where h' = ha^^'^\ u' 

using the inductive assumption and Assertion (i) , we find {v'^j^-^ 



C,n+1 



{hq) and = x^^„(6'). Observing that u' G Stab+(A^) and 

{5)^k+i such 



, Vp) G Stab_| 
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that u'p^^v 



k+l 



v'i^_^-^ ■ ■ ■ Vplf^]; in the case a = 1, we may even demand that = v'- 



for all j > k verifying Aj_^ = A^. Then p^v^v^^-^ ■ ■ ■ Vplf] = v^v^^^ „p 
that Assertion (ii) holds at k. 



'k+i ■ ■ ■ ^pl*'^]) which shows 



It remains to prove Assertion (iii) We distinguish several cases. 
Suppose first that C 7^ ct- By Lemma [20l the element 



u = X- 



^i-l/c) (Vf,) ^ X_„ _„(l/c) V,, 



belongs to Stab+(A^). Using Assertion (i) , we find {v'f,_^_-^^, . . . ,v'p) G Stah-^-{6)^k+i such 
that uVk+i " ' ''^pi^'^] ~ "^k+i " ' '^'pi^'^]- Moreover, since 6 is an LS gallery, we know that 
Afc^_i = Afc^ for each s G {!,••• ,r}, and we may thus demand that -y^^ = Vj^^ = Xa,m{cs)- 
Applying the inductive assumption, we find a tuple {v'^_^_i, ■ ■ ■ ,Vp) G Stab^{6)^k+i such that 



{i/c)v'---v'r] 



v'^lt"]. Then 



X-a-m{l/c) t^feffe+i • • • Vpif"] = Vfc<+i • • • Vpit''], 



which establishes that Assertion (iii) holds at k in this first case. 

The second case is when = a but n ^ m. Then n > m, by the minimality of m. Let p 
be the square root in 1 + tff of 1 + t"-~"^b/c. Equation jS]) implies that 

j;_a,-m(l/c)i^fc = x_„(l/ct'")x„(5t") 

= p-^^aibnx^ail/cf^)?'"^ 
= P~'^^ Vj,X-o,-mO-/ C)p~°'^ . 



Assertion (ii) allows us to find (w^_|_i, • • • , v'p) G Stab+ ((5)^^+1 such that Vk+i ■ ■ ■ Vp[t^] = 
v'l^j^-^ ■ ■ ■ v'p[t^], with the further property that = = Xa,m[cs) for each s G {1, . . . , r}. 
We apply then the inductive assumption and find {v'l._^^, . . . ,Vp) G Stab+(5)^jfc+i such that 
x_«,_^(l/c) v'^^^ ■ ■ ■ v'p[t-] = v'l^^ ■ ■ ■ v';[t-]. Then 



(l/c) VkV. 



k+l 



■ Vp[e 



p 



VkVk+i---Vp[^ ] 



and a final application of Assertion (ii) concludes the proof of Assertion (iii) at k in this second 
case. 

The last case is {C,n) = (a,m). In this case, ki = k and b = Ck^. The assumptions of the 
lemma imply that 6 + c 7^ 0. Equation ^ says then that 

X-a-m{i/c)Vf, = Xa,m{bc/{b + c))(l + 6/c)""'' X__a,~m(l/(& + c)). 

Applying the inductive assumption, we find (w^+i, • • • jv'p) G Stab_|_ (5)^^+1 such that 



-a-m{l/{b + c))Vk+i---Vp[t''] 



Using now Assertion (ii) , we see that 



X- 



,(l/c) v,v,^, ■ ■ ■ Vpit''] = Xa,M{b + c)) (1 + b/cr^\',+, ■ ■ ■ v'p^] 



belongs to vr(C((5))^fc. This concludes the proof of Assertion (iii) at k. □ 
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At the end of their paper [TT], Gaussent and Littelmann describe several cases where the 
crystal structure on rLg(7A) controls inclusions between MV cycles. The next proposition 
presents a general result. 

Proposition 28 Let 6 be an LS gallery and let a be a simple root of the system $. // the 
gallery e^S is defined, then Z{6) C Z{eaS). 

Proof. We represent 6 as in (fTTl) . We assume that 6^5 is defined and we let m G Z and 
^ j < fc ^ p + 1 be as in the definition of Cq-J. We call {k = ko,ki, . . . ,kr) the list in 
increasing order of all indices I G {!,..., p} such that ^'^{A'l, A^) = {(a,m)}. Finally we 
equip $i^''^(AQ, Aq) with a total order. 

Let (ai^fs) G nf=o '^^'^ ^^i'^;^ be a family of complex numbers such that 

^ko,{a,'m) ~l~ ^ki,{a,m) ~l" ' ' ' + (^ks,{a,m) ¥^ 

for each s G {0, 1, . . . , r} and set 

VI = Yi for each / G {0, 1, ... 

i-i p 
A = J[vi and S = JJt;z. 

i=0 1=3 

By Corollary [23l the element ASlt*^] describes a dense subset of Z[5) when the parameters 
ai^p vary. To establish the proposition, it therefore suffices to show that belongs to 

Z[ea5). What we will now show is more precise: 

For any non-zero complex number h, the element Ax-a-m-i{h)B[t^] belongs to 7r(C(eQ,5)). 

We first observe that Xa,m+iO-/h) G Stab+(Ap, for A'- C Ha^m+i- Using Lemma [27l (i) 
we find (Wj , f . . . , v'^) G Stab+(5)^j such that 

Xo,,rn+l{^/h)B[t''] = VjVj^i ■ ■■Vp[t'']. 

We may moreover demand that = Vj^^ = a;a^m(oA:s,(a,m)) for ^ ^ {0)1)---)^}) for 
Ak,-i = Ak,. We set 

k—l p 

C=llvl and D= J] 

l=j l=k+l 



and then Blf^] = Xa,m+i{—^/h)Cv'j^D[t'^]. Using Lemma [271 (iii) , we now find {v'l,^^,v'l_^_2, 
. . . ,Vp) G Stab+((5)^fc+i such that 



We finally set 



E = a^a,m('^A;,{o,m))^— a,— m(~l/o-A;,(o,m))^a,m(o-A;,(o,m))i 

P 

F = Xoc,in{~CI'k,{a,m)) , 
l=k+l 

K = X-a-m-lih)Xa,m+l{-l/h). 



45 



Then Ax-a,-m-i{h)B[f] = AKCEF[t 
We now observe that 



$f (s<,,™+i(A;),s„,^+i(A;)) 



■{(a,m + 1)} U s„,„+i(«>f (A;., A^.)) if ^ = J, 

(A;,A;)) ifj<Z<A;, 



and that 



$f (r,v(AO,r„v(AJ) =T„v(cDf (A;,A,)) if / ^ A;. 



These equahties, the definition of CqJ, Equation (fT5]l and Proposition [19] (ii) imply that the 
sequence 



belongs to Stab+(eQ5). Proposition [22l Equation ([20]) and the definition of the map vr then 
say that 



belongs to 7r(C(eQ,5)). An appropriate application of Lemma [27] (ii) shows that the element 
obtained by inserting extra factors (— and (— m)) " in this expression, respectively 
after A and before t"^, also belongs to 7r(C(eQ,(5)). Now Equation ([1| allows to rewrite 



and 



and we conclude that AKC£;F[t^] = Ax. 
□ 



belongs to 7r(C(eo5)), as announced. 



Proof of Theorem Obviously Z preserves the weight. Comparing Proposition [26] with 
Equation ([T2]) . we see that Z is compatible with the structure maps ^pi. The axioms of a 
crystal imply then that Z is compatible with the structure maps Sj. Now let 5 be an LS gallery 
of weight I/, let i E /, and assume that the LS gallery eQ,.(5 is defined. Then the two MV cycles 
Z{5) and Z{ea^5) satisfy the four conditions of Proposition [121 Indeed the first and the third 
conditions follow immediately from the fact that Z{5) S and Z(ea.<5) € ^{Xj^j^a^; the 

second condition comes from Proposition [26] and from the second assertion of Lemma 6 (iii) 
in [llj : the fourth condition comes from Proposition [28] Therefore Z(eoj5) = eiZ{6); in other 
words, Z intertwines the action of the root operators on rLg(7;j) with the action of Braverman 
and Gaitsgory's crystal operators on ^(A). This concludes the proof that Z is a morphism 
of crystals. Since Z is bijective and both crystals rLg(7;^) and ^{X) are normal, Z is an 
isomorphism. □ 
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